若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
第1题
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
第2题
顺序查找法适用于存储结构为()的线性表。
A.散列存储
B.压缩存储
C.顺序存储或链接存储
D.索引存储
第3题
线性表若采用链表存储结构时,要求内存中可用存储单元的地址()
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续不连续都可以
第4题
下面关于线性表的叙述错误的是()
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链接存储,不必占用一片连续的存储单元
D.线性袁采用链接存储,不便于插入和删除操作
第5题
栈一般情况下常采用以下两种存储方式()
A.顺序结构和散列结构
B.散列结构和链式结构
C.线性结构和非线性结构
D.顺序存储结构和链式结构
第7题
串是一种特殊的线性表,其特殊性体现在()
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
第8题
现进程有如下的访问序列:其逻辑地址为八进制的105、217、567、1120、2500。
试问给定的这些地址能否进行转换?若能,请说明地址转换过程及相应的物理地址。若不能,则说明理由。
第10题
将上万个一组无序并且互不相等的正整数序列,存放于顺序存储结构中,采用()方法能够最快地找出其中最大的正整数。
A.快速排序
B.插入排序
C.选择排序
D.归并排序
第11题