有8个结点的有向完全图有（）条边。

(1)【◆题库问题◆】：[单选] 有8个结点的有向完全图有（）条边。
A．14
B．28
C．56
D．112

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 具有12个关键字的有序表，折半查找的平均查找长度（）。
A．3.1
B．4
C．2.5
D．5

【◆参考答案◆】：A

【◆答案解析◆】：将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。二分查找时：第一层需要比较1次第二两个数，每个比较2次第三层四个数，每个比较3次第四层五个数，每个比较4次则平均查找长度即为：（1+2*2+3*4+4*5）/12=37/12=3.0833

(3)【◆题库问题◆】：[单选] 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A．唯一的
B．有多种
C．有多种，但根结点都没有左孩子
D．有多种，但根结点都没有右孩子

【◆参考答案◆】：A

(4)【◆题库问题◆】：[判断题] 数组元素的下标值越大，存取时间越长
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
A．希尔排序
B．冒泡排序
C．直接插入排序
D．直接选择排序

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 从源点到终点的最短路径是唯一的。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[问答题] 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。

【◆参考答案◆】：编写C程序如下（已上机通过）：全局变量及函数提前说明：---------------------------------#include#includetypedefstructliuyu{intdata；structliuyu*link；}test；liuyu*p，*q，*r，*head；intm=sizeof（test）；voidmain（）/*第一步，从键盘输入整数，不断添加到链表*/{inti；head=（test*）malloc（m）；/*m=sizeof（test）；*/p=head；i=0；while（i!=-9999）{printf（"/ninputaninteger[stopby’-9999’]："）；scanf（"%d"，&i）；p->data=i；/*inputdataissaved*/p->link=（test*）malloc（m）；/*m=sizeof（test））；*/q=p；p=p->link；}q->link=NULL；/*原先用p->link=NULL似乎太晚！*/p=head；i=0；/*统计链表结点的个数并打印出来*/while（p->link!=NULL）{printf（"%d"，p->datA.；p=p->link；i++；}printf（"
nodenumber=%d
"，i-1）；/*结点的个数不包括-9999*/}

(8)【◆题库问题◆】：[单选] 若声明一个浮点数数组如下：froataverage[]＝newfloat[30]；假设该数组的内存起始位置为200，average[15]的内存地址是（）。
A．214
B．215
C．260
D．256

【◆参考答案◆】：C

(9)【◆题库问题◆】：[判断题] 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”

(10)【◆题库问题◆】：[单选] 在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
A．空间
B．副本
C．返回地址
D．地址

【◆参考答案◆】：D