若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是()。A.单链表B.双链表C.单循环链表D.顺序表

若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是()。

A.单链表
B.双链表
C.单循环链表
D.顺序表

参考解析

解析:在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便。

相关考题:

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储,查找关键码值为666的结点B.线性表按链接方式存储,查找关键码值为666的结点C.线性表按顺序方式存储,查找线性表中第900个结点D.线性表按链接方式存储,查找线性表中第900个结点

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表

( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A) 线性表按顺序方式存储,查找关键码值为 900 的结点B) 线性表按链接方式存储,查找关键码值为 900 的结点C) 线性表按顺序方式存储,查找线性表中第 900 个结点D) 线性表按链接方式存储,查找线性表中第 900 个结点

● 在包含 1000 个元素的线性表中实现如下各运算,()所需的执行时间最短。 ()A. 线性表按顺序方式存储,查找关键码值为 900 的结点 B. 线性表按链接方式存储,查找关键码值为 900 的结点 C. 线性表按顺序方式存储,查找线性表中第 900 个结点 D. 线性表按链接方式存储,查找线性表中第 900 个结点

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用____存储方式最节省时间。A.顺序表B.单链表C.双链表D.单循环链表

如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式是()。A.单链表B.双向链表C.单循环链表D.顺序表

如果含有n个元素的某表最常用的操作是取第i(2≤i≤n)个结点及其前趋结点,则采用()存储方式最节省时间。 A.单链表B.双链表C.单循环链表D.顺序表

若某线性表的常用操作是取第i个元素及其前趋元素,则采用(37)存储方式最节省时间。A.顺序表B.单链表C.双链表D.单向循环

线性表最常用的操作是存取第i个元素及其前趋的值,则采用 ______ 存储方式节省时间A.单链表B.双向链表C.单循环链表D.顺序表

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1in)C.删除第i个元素(1in)D.在第i个元素(1in )之前插入一个新元素

含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(36)。A.访问第i个元素(l<i≤n)B.删除第i个元素(1≤j≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素

含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问第i个元素(1≤i≤n)B.删除第i个元素(1≤i≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素

针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。A单链表B双链表C单循环链表D顺序表

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。A、顺序表B、单链表C、双链表D、单循环链表

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。A、顺序表B、双链表C、带头结点的双循环链表D、单循环链表

如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。A、单链表B、双链表C、单循环链表D、顺序表

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A、顺序表B、单链表C、双链表D、单循环链表

在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。

多选题下面的叙述不正确的是( )。A线性表在链式存储时,查找第i个元素的时间同i值无关B线性表在链式存储时,查找第i个元素的时间同i值成正比C线性表在顺序存储时,查找第i元素的时间同i值无关D线性表在顺序存储时,查找第i个元素的时间同i值成正比

单选题针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。A单链表B双链表C单循环链表D顺序表

单选题如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。A单链表B双链表C单循环链表D顺序表

单选题若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。A顺序表B单链表C双链表D单循环链表

填空题在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。

单选题若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A顺序表B单链表C双链表D单循环链表