网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
1、链表不具备的特点是 。
A．可随机访问任一结点
B．插入删除不需要移动元素
C．不必事先估计存储空间
D．所需空间与其长度成正比
参考答案和解析
A 链表不具有随机访问任意元素的特点，这是顺序表的特点。故选A。
更多 “1、链表不具备的特点是 。A．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比” 相关考题
考题
链表题：一个链表的结点结构struct Node{int data ;Node *next ;};typedef struct Node Node ;(1)已知链表的头结点head,写一个函数把这个链表逆序( Intel)
考题
在uC/OS-II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是（）。A.任务控制块链表、事件控制块链表、标志链表和进程控制块链表B.任务控制块链表、事件控制块链表、消息链表和进程控制块链表C.任务控制块链表、事件控制块链表、标志链表和内存控制块链表D.任务控制块链表、事件控制块链表、消息链表和内存控制块链表
考题
线性表采用单循环链表存储的主要特点是（ ）。A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间
考题
线性表采用单循环链表存储的主要特点是（36）。A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后，能保证链表不断开
D.与单链表相比，更节省存储空间
考题
(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是()。A.(1)，(2)
B.(1)
C.(1)，(2)，(3)
D.(2)
考题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
考题
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要
考题
字符串采用结点大小为1的链表作为其存储结构，是指（）A、链表的长度为1B、链表中只存放1个字符C、链表的每个链结点的数据域中不仅只存放了一个字符D、链表的每个链结点的数据域中只存放了一个字符
考题
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。
考题
问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。
考题
单选题下列说法错误的是（）。（1）静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。（2）静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。（3）静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。A
（1）和（2）B
（1）C
（1）（2）和（3）D
（2）
考题
单选题字符串采用结点大小为1的链表作为其存储结构，是指（）A
链表的长度为1B
链表中只存放1个字符C
链表的每个链结点的数据域中不仅只存放了一个字符D
链表的每个链结点的数据域中只存放了一个字符
热门标签
最新试卷