更多"设有一个已按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用"的相关试题:
[单项选择]对线性表采用折半查找法，该线性表必须 ______。
A. 采用顺序存储结构
B. 采用链式存储结构
C. 采用顺序存储结构，且元素按值有序
D. 采用链式存储结构，且元素按值有序
[单项选择]在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目
A. 0
B. 1
C. n
D. n/2
[单项选择]在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目为( )。
A. 1
B. n
C. n+1
D. n/2
[单项选择]在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为( )。
A. 1
B. n-1
C. n+1
D. n/2
[单项选择]某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么最节省运算时间的存储方式是，
A. 仅有尾指针的单向循环链表
B. 仅有头指针的单向循环链表
C. 单向链表
D. 顺序存储
[单项选择]下列关于线性链表的描述中，正确的是( )。
Ⅰ、只含有一个指针域来存放下一个元素地址
Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
Ⅲ、结点由两部分组成：数据域和指针域。
A. 仅Ⅰ、Ⅱ
B. 仅Ⅰ、Ⅲ
C. 仅Ⅱ、Ⅲ
D. 全部
[单项选择]在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长
A. 线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B. 线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C. 线性表按顺序方式存储，删除线性表的第900个结点
D. 线性表按链接方式存储，删除指针P所指向的结点
[单项选择]若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要依次向后移动______个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短
A. 线性表按顺序方式存储，查找关键码值为666的结点
B. 线性表按链接方式存储，查找关键码值为666的结点
C. 线性表按顺序方式存储，查找线性表中第900个结点
D. 线性表按链接方式存储，查找线性表中笫，900个结点
[单项选择]设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。
A. d+(i-1)1
B. d+i1
C. d+(i+1)l
D. d+il-1
[单项选择]设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。
A. 删除所有值为x的元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和第2n-i-1个元素的值(i=0，i，…，n-1)
[单项选择]若对线性表的最常用操作是访问任意指定序号的元素，并在表尾加入和删除元素，则适宜采用（）存储。
A. 顺序表
B. 单链表
C. 双向链表
D. 哈希表
[单项选择]某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为
A. 248
B. 247
C. 246
D. 244
[单项选择]线性表的顺序存储结构和线性表的链式存储结构分别是
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
[单项选择]在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是
A. 队列
B. 栈
C. 串
D. 数组
[单项选择]对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小无关。
A. 在第i（1≤i≤n）个元素之后插入一个新元素
B. 删除第i（1≤i≤n）个元素
C. 对顺序表中的元素进行排序
D. 访问第i（1≤i≤n）个元素的前驱和后继
