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;B
next;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