更多"对线性表采用折半奁找法,该线性表必须( )。"的相关试题:
[单项选择]对线性表采用折半查找法,该线性表必须 ______。
A. 采用顺序存储结构
B. 采用链式存储结构
C. 采用顺序存储结构,且元素按值有序
D. 采用链式存储结构,且元素按值有序
[单项选择]对线性表进行二分查找时,要求线性表必须( )。
A. 以顺序存储方式存储
B. 以顺序存储方式存储,且数据元素有序
C. 以链式存储方式存储
D. 以链式存储方式存储,且数据元素有序
[单项选择]对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是( )。
A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表
[单项选择]对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为 ______。
A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
D. 单链表
[单项选择]线性表若采用链表存储结构时,要求内存中可用存储单元的地址( )
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
[单项选择]线性表常采用的两种存储结构是( )。
A. 顺序存储结构和链式存储结构
B. 散列方法和索引方式
C. 链表存储结构和数组
D. 线性存储结构和非线性存储结构
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动()个元素。
A. 1
B. n/2
C. (n+1)/2
D. (n-1)/2
[单项选择]线性表采用顺序存储时,其地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以
[单项选择]线性表采用链式存储时,其地址()。
A. 必须是连续的
B. 一定是不连续的
C. 部分地址必须是连续的
D. 连续与否均可以
[单项选择]对线性表,在下列哪种情况下应当采用链表表示
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 经常需要占据一片连续的存储空间
D. 表中元素的个数不变