学海网

杭州师范学院钱江学院2005—2006 学年第一学期期末试卷《数据结构》（ A ）卷
一、选择题（20分）
1．组成数据的基本单位是（ ）。
(A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量
2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={﹤1，2﹥，﹤2，3﹥，﹤3，4﹥，﹤4，1﹥}，则数据结构A是（ ）。
(A) 线性结构 (B) 树型结构 (C) 图型结构 (D) 集合
3．数组的逻辑结构不同于下列（ ）的逻辑结构。
(A) 线性表 (B) 栈 (C) 队列 (D) 树
4．二叉树中第i(i≥1)层上的结点数最多有（ ）个。
(A) 2i (B) 2i (C) 2i-1 (D) 2i-1
......
杭州师范学院钱江学院2005—2006 学年第一学期期末试卷《数据结构》（ A ）卷
一、选择题(30分)
1．设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
(A) 2n (B) n (C) n/2 (D) n(n-1)
2．设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。
(A) n (B) n-1 (C) 2n (D) 2n-1
3．设一组初始记录关键字序列为(45，60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（ ）。
(A) 40，42，45，60，55，80，85 (B) 42，40，45，55，60，85，80
(C) 42，40，45，55，80， 60，85 (D) 42，40，45，60，85，55，80
.......