(1)【◆题库问题◆】： 下面程序段的时间复杂度为（）。i=1；while（iA．O（n）B．O（3n）C．O（log3n）D．O（n3） 【◆参考答案◆】：C (2)【◆题库问题◆】： 数组元素的下...
下列数据中，（）是非线性数据结构。
(1)【◆题库问题◆】： 下列数据中，（）是非线性数据结构。A．栈B．队列C．完全二叉树D．堆 【◆参考答案◆】：C (2)【◆题库问题◆】： 拉链法（链地址法） 【◆参考答案◆】： 把所有的同义词存...
若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
(1)【◆题库问题◆】： 若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A．快速排序B．堆排序C．归并排序D．直接插入排序 【◆参考答案◆】：C (...
在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复
(1)【◆题库问题◆】： 在单链表、双链表和单循环表中，若仅知道指针p指向某结点，不知道头指针，能否将结点*p从相应的链表中删去？若可以，其时间复杂度各为多少？ 【◆参考答案◆】： 1.单链表。当我们...
设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。
(1)【◆题库问题◆】： 设P1和P2是两个单链表，他们的元素都递增有序，指出下面函数F的功能。 【◆参考答案◆】： 把两个递增有序的单链表合并为一个递减有序的单链表。 (2)【◆题库问题◆】： 在长...
设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可
(1)【◆题库问题◆】： 设输入元素为1、2、3、P和A，入栈次序为123PA，元素经过栈后到达输出序列，当所有元素均到达输出序列后，有哪些序列可以作为高级语言的变量名？ 【◆参考答案◆】： 一般说，...
图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
(1)【◆题库问题◆】： 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。A．先序B．中序C．后序D．层序 【◆参考答案◆】：A (2)【◆题库问题◆】： 在...
在一个顺序队列中，队首指针指向队首元素的（）位置。
(1)【◆题库问题◆】： 在一个顺序队列中，队首指针指向队首元素的（）位置。A．前一个B．后一个C．当前D．后面 【◆参考答案◆】：A (2)【◆题库问题◆】： 邻接表只能用于有向图的存储，邻接矩阵对...
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
(1)【◆题库问题◆】： 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。A．完全图B．连通图C．有回路D．一棵树 【◆参考答案◆】：B (2)【◆题库问题◆】： 设...
对一个算法的评价，不包括如下（）方面的内容。
(1)【◆题库问题◆】： 对一个算法的评价，不包括如下（）方面的内容。A．健壮性和可读性B．并行性C．正确性D．时空复杂度 【◆参考答案◆】：B (2)【◆题库问题◆】： 由3个结点所构成的二叉树有（...
