对n个元素进行直接插入排序时间复杂度为（）。

(1)【◆题库问题◆】：[单选] 对n个元素进行直接插入排序时间复杂度为（）。
A．O（1）
B．O（n）
C．O（n2）
D．O（log2n）

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点p满足（）。
A．p->next==head
B．p->next==NULL
C．p==NULL
D．p==head

【◆参考答案◆】：A

(3)【◆题库问题◆】：[名词解释] 最短路径

【◆参考答案◆】：
带权图中，从一个顶点V0到另一个顶点V1的一条路径上所经过边的权值之和定义为该路径的带权路径长度，其中最短的那条称作最短路径。此路径的长度称为从v到u的距离。

(4)【◆题库问题◆】：[判断题] 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 只有用面向对象的计算机语言才能描述数据结构算法。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[问答题] 树与二叉树有什么区别？

【◆参考答案◆】：
区别有两点：
（1）二叉树的一个结点至多有两个子树，树则不然；
（2）二叉树的一个结点的子树有左右之分，而树的子树没有次序。

(7)【◆题库问题◆】：[判断题] 树在具体应用中采用多种不同的形式来表示。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 一个算法应该是（）。
A．程序
B．问题求解步骤的描述
C．要满足五个基本属性
D．A和C

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（）次。
A．1
B．2
C．3
D．4

【◆参考答案◆】：A

(10)【◆题库问题◆】：[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

【◆参考答案◆】：(1)图形态(2)深度优先搜索树