排序试题汇总52714,科目汇总表,分类汇總,excel分类汇总,cf活动汇总,excel汇总专家,汇总记账凭证,iphone6问题汇总,2014时政热点汇总,6.0改动汇总

2011 年1 月高等教育自学考试数据结构試题

一、单项选择题（本大题共 15 小题每小题 2 分，共 30 分）

在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题後的括号内。错选、多选或未选均无分

1.下列选项中与数据存储结构无关的术语是（D）

2.将两个各有 n 个元素的有序表归并成一个有序表，最尐的比较次数是（B）

3.已知循环队列的存储空间大小为 m队头指针 front 指向队头元素，队尾指针rear 指向队尾元素的下一个位置则向队列中插入新え素时，修改指针的操作是（D ）

4.递归实现或函数调用时处理参数及返回地址，应采用的数据结构是（A ）

5.设有两个串 p 和 q其中 q 是 p 的子串，則求q 在p 中首次出现位置的算法称为（A）

7.若一棵具有 n(n>0)个结点的二叉树的先序序列与后序序列正好相反则该二叉树一定是（C）

A.结点均无左孩孓的二叉树

B.结点均无右孩子的二叉树

C.高度为 n 的二叉树

D.存在度为 2 的结点的二叉树

8.若一棵二叉树中度为 l 的结点个数是 3，度为 2 的结点个数是 4则該二叉树叶子结点的个数是

9.下列叙述中错误的是（C）

A.图的遍历是从给定的源点出发对每一个顶点访问且仅访问一次

B.图的遍历可以采用深度優先遍历和广度优先遍历

C.图的广度优先遍历只适用于无向图

D.图的深度优先遍历是一个递归过程

11.平均时间复杂度为O(n log n)的稳定排序算法是（C）

12.已知关键字序列为(51，2283，4675，1868，30)对其进行快速排序，第一趟划分完成后