2、在线性表中最常用的操作是存取第i个元素及其前趋的值,可采用 存储方式最省时间?A.顺序表B.带头指针的双向循环链表C.带头指针的单向循环链表D.带头指针的单向链表

2、在线性表中最常用的操作是存取第i个元素及其前趋的值,可采用 存储方式最省时间?

A.顺序表

B.带头指针的双向循环链表

C.带头指针的单向循环链表

D.带头指针的单向链表


参考答案和解析
顺序表

相关考题:

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

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

( 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.单循环链表

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

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

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

在长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移____个元素。A.n-iB.n-i+1C.n-i-1D.i

对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继

若某线性表长度为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)之前插入一个新元素

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

设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值B.交换第1个元素与第2个元素的值C.顺序输出这n个元素的值D.输出与给定值x相等的元素存线性表中的序号

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

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

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。A、单链表B、仅有头指针的单循环链表C、双链表D、仅有尾指针的单循环链表

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

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

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

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

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

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

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

填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。