若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用()次深度优先搜索遍历的算法。
A.1
B.k
C.k-1
D.k+1
答案：B
在对n个元素进行简单选择排序的过程中,在第i趟需要从()个元素中选择出最小值元素。
A.n-i+1B.n-iC.iD.i+1
答案:A
A、n
B、n(n-1)
C、n(n-1)/2
D、n(n+1)/2
在采用线性探测再哈希法处理冲突的线性哈希表上，假定装因子a的值为0.5，则查找任一个元素的平均查找长度为c
A.2.5
B.1
C.2
D.1.5
A．front==rear
B．front!＝NULL
C．rear!=NULL
D．front==NULL
正确答案：D
A、j-i
B、i-j-1
C、i-j
D、i-j+1
参考答案：D
对于顺序存储的有序表（5,12,20,26,37,42,46,50,64，若采用二分查找，则查找元素26的比较次数是（4）
假定利用数组a[N]循环顺序存储一个队列，f和r分别表示队首和队百度尾指针，并已知队未空，当进行出队并返回队首元素时所执行的操作为___c____。
A．returna[++r%N];B．returna[--r%N];C．returna[++f%N];D．returna[--f%N];
假定利用数组aN】循环顺序存储一个队列，其队首和队尾指针分别用f和r表示，并已知队列未满，当元素x入列时所执行的操作为B
A、a【++r%N=x：
C、叫-r%N】=%N】=x；
假定个初始堆为（1,5,3,9,12,7,15,10），则进行第一趟堆排序后得到的结果为0
若根据查找表（23,44,36,48,52,73,64,58）建立哈希表，采用h（K）=K%13计算哈希地址，则元素64的哈希地址为（C）
A.4
B.8
C.12
D.13
在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为（B）
A.（n+1）/2Bn/2C.nD.n+1
当利用大小为n的数组顺序存储一个栈时，假走用tp=n表示栈空，则向这个栈插入一个元素时，首先应执行（D）语句修改top指针
A.top++
B.top=0
C.top=N-1
D.top--
由一个具有n个顶点的连通图生成的最小生成树中，具有（B）条边
A.n
B.n-1
C.n+1
D.2xn
在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有的入度数之和为（B）
A.s-1
B.S
Cn
D.S+1
A.O（n2)B.O（1)C.O（n/2）D.O（n）
在对n个元素进行冒泡排序的过程中，第一趟排序至多进行（B）对相邻元素之间的交换
D.n/2
在棵完全一又树中，对于编号为i（i>1）的结点其双亲结点的编号为（C）
A.i/2
B.i%2
C.（i-1）/2
D.（i+1）/2
若只需要利用形参实现对实参值的拷贝，函数体操作形参时与实参无关，则应把形参变量说明为（B）参数
A.指针B.引用C.值D.指针引用
若让元素1,2,3,4依次进栈，则出栈次序不可能出现（A）的情况
A1,4,2,3
B.2.1,4,3
C.3,2,1,4
D.4,3,2,1
若要把n个顶点连接为个连通图，则至少需要（B）条边
A2n
D.N
A．1
B．i-1
C．i
D．i+1
正确答案：C
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
参考答案：C
A、1,3,5,7,9
B、9,7,5,3,1
C、5,3,1,7,9
D、5,7,9,1,3
队列具有（）的特点。先进先出
对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的有序序列。中序
对于一个具有7个结点的二又树，当它为一棵()二叉树时具有最小高度完成