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