首页
在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
精华吧
→
答案
→
慕课
→
未分类
在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
A.单链表
B.双链表
C.循环链表
D.顺序表
正确答案：顺序表
Tag：
数据结构与算法设计
顺序
元素
时间：2021-12-25 14:04:05
上一篇：
在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
下一篇：
在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（)。
相关答案
1.
在双向循环链表中，在p指针所指的结点插入q所指向的新结点，其修改指针的操作是（）。
2.
在双向链表存储结构中，删除p所指的结点时须修改指针（）。
3.
在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。
4.
在单循环链表中设置尾指针比设置头指针（）。
5.
在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
6.
在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。
7.
在单链表的一个结点中有（）。
8.
用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是（）。
9.
以下说法正确的是（）。A.顺序存储方式的优点是存储密度大、且插入、删除运算效率高
10.
以下说法正确的是（）。A.在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素
热门答案
1.
以下说法错误的是（）。A.对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表
2.
以下说法错误的是（）。A.求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
3.
以下说法错误的是（）。A.线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻
4.
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
5.
循环单链表的最大优点是（）。
6.
线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
7.
线性表的链式存储结构的特点是用一组（）存储单元存储线性表的数据元素。
8.
线性表采用链式存储结构时，其地址（）。
9.
线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
10.
下面关于线性表的叙述中不正确的是（）。