3、6Z5C.1,2Z5Z3,4,6D・5Z6,4,2,3Z17、在一个具有N个顶点的无向完全图中，包含的边的总数是（）A・N（N—：L）/2B・N（N—：L）C・N（N+1）D・N（N+：L）/28、在计算机内实现递归算法时所需的辅助数据结构是（）A・栈B.队列C.树D.图9、假设以数组A［n］存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针匕ear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为（）A・rear==frontB.（front+1）%n==rearC-rear+l==fro
4、ntD.(rear+1)%n==front10、考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是()A・直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插入排序和归并排序IKC语言数组Data[m-i-l]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()A.front=front+1B.front=(front+1)%mC-rear=(rear+1)%mD.front=(front+1)%(m+1)12、考虑下列四种排序方法，在
5、排序过程中，关键码比较的次数与记录的初始排列顺序无关的是()A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插入排序和归并排序13、线索二叉树是一种()结构。A.物理B.逻辑C.存储D.线性14、在单链表中，删除p所指结点的直接后继的操作是()A.p—>next=p—>next—>next;Bnext;p—>next=p—>next—>next;C.p—>next=p—>next;D.p=p—>next—>next;二、填空题15、查找法的平均查找长度与元素个数n无关。16、设树T的度为4,
6、其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是:17、N个顶点的连通图，至少有条边。18、ISAM文件由主索引、、和主文件组成。19、在分块查找法中，首先查找,然后再查找相应的。20、如果我们定义一个长度为N的串空间，则它最多能放个字符。21、若对关键字序列(43,02,80,48,26,57,15,73,21,24,66)进行一趟增量为3的希尔排序,则得到的结果为o22、内部排序的方法可以分为五类：、、、、o23>广义表的深度是指。24、产生冲突现象的两个关键字称为该散列函数的。三、解答题25、已知有一关
7、键字序列为｛505,94,512,61,908,170,897,275,653,463）,如果我们采用快速法对此序列进行排序（按照升序排序），请给出每一趟排序的结果。26、已知有一关键字序列为｛486,79,596,34,900,120,789,179,703,307）,如果我们釆用基数排序方法对此序列进行排序（按照升序排列），请给出每一趟的排序结果。55402314-1121401(2)27、对于下面用三元组表示的稀疏矩阵，请分别写出它们所对应的稀疏矩阵。57604■■ji06120—193245433C1)28、假设有一个长度为n的
8、有序序列，在进行查找时，可以借助二叉树来进行，请结合二叉树的性质来分析二分查找的最坏性能和平均性能。四、算法阅读题29、求下而算法中变量count的值：(假设n为2的乘幕，并且n>2)intTime{int
