计算机技术与软件专业技术资格考试(程序员考试)
单选题对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）A 从表中任意节点出发都能遍历整个链表B 对表中的任意节点可以进行随机访问C 对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同D 第一个节点必须是头节点
题目
从表中任意节点出发都能遍历整个链表
对表中的任意节点可以进行随机访问
对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
第一个节点必须是头节点
相似问题和答案
第1题：
下列关于线性表叙述中不正确的是( )。
A．可以有几个节点没有前件
B．只有一个终端节点，无后件
C．除根节点和终端节点外，其他节点都有且只有一个前件，也有且只有一个后件
D．线性表可以没有数据元素
解析：线性表要求只有一个根节点，它无前件，所以A是错误的。线性表要求只有一个终端节点，它无后件，B是正确的。线性表要求其他节点都有且只有一个前件，也有且只有一个后件，C是正确的。一个线性表中可以没有数据元素，称为空线性表，D是正确的。
第2题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、访问值为x的节点
D、将n个节点从小到大排序
第3题：
A.从表中任意节点出发都能遍历整个链表
B.对表中的任意节点可以进行随机访问
C.对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同
D.第一个节点必须是头节点
对于单向循环链表，从表中任意节点出发都能遍历整个链表，但并不能对表中的任意节点进行随机访问，需要从设置的第一个节点开始，沿着指针访问表中的节点。当然访问某一节点的直接后继节点最快，访问其直接前趋节点最慢，因为首先要遍历到表尾，然后从表头遍历到其前趋节点。
第4题：
循环链表的主要优点是(1)。
A．不再需要头指针了
B．已知某个节点的位置后，能很容易找到它的直接前驱节点
C．在进行删除操作后，能保证链表不断开
D．从表中任一节点出发都能遍历整个链表
解析：链表或设头指针或设尾指针，因此选项A被排除。选项B指的是双向循环链表。由于链表都要保证删除操作后，仍为链表，因此选项C也被排除。
第5题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。
A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点
B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点
C．线性表按顺序方式存储，删除线性表的第990个节点
D．线性表按链接方式存储，删除指针p所指向的节点
第6题：
在______中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点。
A．线性单链表
B． 双向链表
C． 线性链表
D． 循环链表
解析： 在循环链表中，只要指出表中任何一个节点的位置，就可以从它出发访问到表中其他所有的节点，而线性单链表做不到这一点。
第7题：
循环链表的主要优点是(44)。
A．已知某个节点的位置后，能很容易找到它的直接前驱节点
B．在进行删除操作后，能保证链表不断开
C．从表中任意节点出发都能遍历整个链表
D．不再需要头、尾指针
解析：链表是用连续(或不连续)的存储单元存储数据元素，元素之间的逻辑关系用“指针”指明。链表具体分为以下几种形式。1)单向链表中节点包含一个指针，指明其直接前驱(或后继)元素节点：2)双向链表中节点包含两个指针，分别指明其直接前驱和直接后继元素节点；3)循环链表是最后节点的指针指向头节点，它可在任何位置上沿指针遍历整个链表。
第8题：
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仪设尾指针的单向循环链表
D.仅设头指针的单向循环链表
单向链表仅设头指针时，在表尾插入节点时需要遍历整个链表，时间复杂度为0（n），仅设尾指针时，在表尾插入节点的时间复杂度为0（1），但是不能访问除了尾节点之外的所有其他节点。单向循环链表仅设头指针时，在表尾插入节点时需要遍历整个链表，时间复杂度为0（n），仅设尾指针时，在表尾插入节点的时间复杂度为0（1），同时达到表头节点的时间复杂度为0（1），因此对于题中给出的操作要求，适合采用仅设尾指针的单向循环链表。
第9题：
若某链表最常用的操作是在最后一个节点之后插入一个节点和删除最后一个节点，则采用______存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．带头节点的双循环链表
第10题：
在单链表中，增加头节点的目的是
A．方便运算的实现
B．使单链表至少有一个节点
C．标识表节点中首节点的位置
D．说明单链表是线性表的链式存储实现
解析：头节点不仅标识了表中首节点的位置，而且根据单链表(包含头节点) 的结构，只要掌握了表头，就能够访问整个链表，因此增加头节点的目的是为了便于运算的实现。