不及格的课程)，并要求按总成绩的降序排列出来。正确的SELECT语句是

A.SElECT S，SUM(GRADE)FROM SC WHEREGRADE＞=60CROUP BY SORDER BY 2 DESCHAVING COUNT(*)＞=4

B.SELECT S，SUM(GRADE)FROM SCWHERE GRADE＞=60GROUP BY SHAVING COUNT(*)＞=4ORDER BY 2 DESC

C.SELECT S，SUM(GRADE)FROM SCWHERE GRADE＞=60HAVmC COUNT(*)＞=4GROUP BY SORDER BY 2 DESC

D.DELECT S，SUM(GRAD E)FROM SCWHERE GRADE＞=60ORDER BY 2 DESCCROUP BY SHAVINC COUNT(*)＞=4

参考答案： B

----------------------------------------

1、算法的空间复杂度是指

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

参考答案： D

一个算法的空间复杂度是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。

----------------------------------------

2、使用链表来表示线性表的优点是

A.便于插入和删除操作

B.数据元素的物理顺序与逻辑顺序相同

C.花费的存储空间较顺序存储少

D.便于随机存取

参考答案： A

线性表的链式存储是用一组任意的存储空间来存放数据元素，链表结点空间是动态生成的，其特点是逻辑上相邻的元素在物理位置上不一定相邻，因此需要另外开辟空间来保存元素之间的关系，花费的存储空间 较顺序存储多。访问只能沿指针方向顺序访问，不能随机存取。在链表中插入或删除结点，只需修改指针，不 需要移动元素。

----------------------------------------

3、设一棵树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点为

A.8

B.7

C.6

D.5

参考答案： A

设这棵树中叶子结点数为n0，度数为1的结点数为n1，度数为2的结点数为n2，度数为3的结点数为n3，度数为4的结点数为n4，总结点数为n，则 n=n0＋n1＋n2＋n3＋n4 式(1) 设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数 为 n=m＋1 式(2) 又由于树中这m个进入分支分别由非叶子结点射出，其中度数为1的结点射出1，度数为2的结点射出2，依此 类推。而且射出分支总数与总的进入分支数相等，即 m=n1＋2n2＋3n3＋4n40 式(3) 由式(1)、(2)、(3)可以得到n0=n2＋2n3＋3n4＋1=2＋2×1＋3×1＋1=8。

----------------------------------------

4、对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为

A.log2

B./2

C.

D.+1

参考答案： C

线性表进行顺序查找时，从表中的第一个元素开始，将给定值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种 情况都将与表中所有元素进行了比较，因此比较次数为n。

----------------------------------------

5、 对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前3趟排序结束时的结果依次为：第

首页 上页 2 3 4 下页 尾页 3/9/9