- A+
所属分类:加油站操作员考试题库
【◆参考答案◆】:B
(2)【◆题库问题◆】:[单选] 设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
A.current->link=null
B.first->link=current
C.first=current
D.current->link=first
A.current->link=null
B.first->link=current
C.first=current
D.current->link=first
【◆参考答案◆】:D
(3)【◆题库问题◆】:[填空题] 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
【◆参考答案◆】:6,29,7
(4)【◆题库问题◆】:[单选] 计算机内部数据处理基本的单位是()。
A.数据
B.数据元素
C.数据项
D.数据库
A.数据
B.数据元素
C.数据项
D.数据库
【◆参考答案◆】:B
(5)【◆题库问题◆】:[问答题] 算法中R[n+1]的作用是什么?
【◆参考答案◆】:
哨兵。避免边界检测,提高程序运行效率。
哨兵。避免边界检测,提高程序运行效率。
(6)【◆题库问题◆】:[判断题] 单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(7)【◆题库问题◆】:[填空题] 数据的运算最常用的有5种,它们分别是()。
【◆参考答案◆】:插入、删除、修改、查找、排序
(8)【◆题库问题◆】:[单选] 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
【◆参考答案◆】:C
(9)【◆题库问题◆】:[判断题] 数组元素的下标值越大,存取时间越长
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(10)【◆题库问题◆】:[判断题] 二叉树广度优先遍历共有六种方式。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确