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