对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。 -题库考试答案搜索网

对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。

单选题

2022-01-04 18:54

A、在第i(1≤i≤n)个元素之后插入一个新元素
B、删除第i(1≤i≤n)个元素
C、对顺序表中的元素进行排序
D、访问第i(1≤i≤n)个元素的前驱和后继
E、A．
F、B．
G、C．
H、D．

查看答案

正确答案

D

试题解析

标签：

感兴趣题目

对线性表进行二分查找，要求线性表为______。

对线性表进行二分查找，要求线性表为______。

线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。

线性表采用链式存储时，______ 。

线性表采用链式存储时，______。

线性表采用链式存储方式时，结点的存储地址______。

采用链式方式存储线性表的优点是______。

在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。

线性表最常用的操作是存取第i个元素及其前趋的值，则采用______ 存储方式节省时间。

采用链接方式存储线性表的优点是______。

采用链接方式存储线性表的优点是______。

相关题目: 线性表的顺序存储结构和线性表的链式存储结构分别是______。; 若经常需要对线性表进行查找运算，则最好采用___存储结构。; 在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。; 顺序表中逻辑上相邻的元素在物理存储位置上___相邻,链表结构中逻辑上相邻的元素在物理位置上___相邻。; 若干长度n=10000的线性表进行二级索引存储，每级索引表中的索引项是下一级20个记录的索引，则二级索引表的长度为______。; 按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(下标)(1≤j≤i≤n)的地址的公式为______。; 对包含n个元素的散列表进行检索，平均检索长度________。; 对包含N个元素的散列表进行检索，平均检索长度________; 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。; 若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。; 对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为______; 对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。; 对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。; 对线性表采用折半查找法，该线性表必须______ 。; 在n(n＞0)个元素的顺序栈中删除，1个元素的时间复杂度为______。; 数据元素之间存储顺序与逻辑顺序一致的数据结构为________。; 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。; 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。; 当利用大小为N的数组顺序存储一个栈时，假定用栈顶指针top=N+1表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。; 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为______ 。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧