1、大多数排序算法都有两个基本的操作：              和                 。

2、在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置至少需比较           次。

3、在插入和选择排序中，若初始数据基本正序，则选用         ；若初始数据基本反序，则选用         。

4、在堆排序和快速排序中，若初始记录接近正序或反序，则选用            ；若初始记录基本无序，则最好选用       。

5、对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是     。若对其进行快速排序，在

1、在对有二十个数据有序表作二分查找时有___________个结点的查找长度是4.

2、用折半查找法的查找速度比用顺序查找法的查找速度_________.

      A  必然慢   B必然快     C速度相等      D   快慢不定

3、写出从循环单链表中查找出最大值的算法.

4、写出从循环单链表中查找出最小值的算法 .

5、适合折半查找的表的存贮方式及元素排列要求为(      )

       A、  链式存贮  元素无序       B 、 链式存贮  元素有序

       C 、 顺序存贮  元素无序       D 、 顺序存贮  元素有序

6、写出在有序表A上进行递归形式的折半查找的算法,其中给定值 K为待查的关键字,若查找成功则返回该元素的下标,否则返回零值.

7、对一个链式存贮结构的线性表进行顺序查找算法.

8、顺序查找法适用于存储结构为( &n

41、任何一个无向连通图的最小生成树(      )

A、只有一棵     B、一棵或多棵     C、一定有多棵    D、可能不存在

42、图有        、        等存储结构，遍历图有         、        等方法。

43、有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的        。

44、如果n个顶点的图是一个环，则它有        棵生成树。  （以任意一顶点为起点，得到n-1条边）

45、n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为        。

46、n个顶点e条边的图，若采用邻接表存储，则空间复杂度为        。

47、设有一稀疏图G，则G采用 &n

A、n(n+1)/2        B、n-1       C、n           D、n(n-1)

2、有向图中一个顶点i的出度等于其邻接矩阵中第i列的非零元素的个数(  )

1、  深度为６的完全二叉树至多有___个结点,至少有___个结点。

2、 二叉树的子树有___之分，次序___任意颠倒。

3、已知完全二叉树有２８个结点，则整个二叉树有(      )个度为１的结点。

2、空白串即为空串。(  )

3、两个串相等的条件为(     )

A、 长度相等   B、 对应位置上的字符相同.   C、 A和B   D、 A或B

4、当串的长度超过上界MAX时,将采用(      )进行处理.

A、  截尾法   B、   四舍五入   C、  进位法   D、  溢出错误

5、设有两个串p和q，求q在p中首次出现的位置的运算称作(      )

Ａ、连接      Ｂ、模式匹配    Ｃ、求子串       Ｄ、求串长

6、串是一种特殊的线性表，其特殊性体现在（  ）

   Ａ、可以顺序存储        Ｂ、数据元素是一个字符     

Ｃ、可以链式存

1、顺序栈S,栈顶指针为top,则栈置空操作是____________.

2、设有一栈,结点结构为data | next 栈顶指针为h.则执行*s结点入栈操作是________和__________.

3、栈是一种特殊的_________,又称为_________.

4、判定一个栈ST（最多元素为m0）为空的条件是

Ａ、ST->top<>0    Ｂ、ST->top=0       Ｃ、ST->top<>m0       Ｄ、ST->top=m0

5、设输入序列为1,2,3,4,5借助一个栈不可能得到的输出序列是(      )

A 、  1,2,3,4,5      B 、5,4,3,2,1     C 、 4,3,1,2,5         D、 1,3,2,5,4

6、顺序队列和循环队列的队满及队空判断条件是一样的(  )

7、栈和队列都是线性表.(  )

8、排序和查找是两种基本的数据结构.(   )

9、队列是一种特殊的________,允许插入的一端称为_______,允许删除的一端称为______,所以