已选分类
工学计算机科学与技术
试题题型
单选题已知一棵二叉树，第m层上最多含有结点数为______。
A.2m
B.2m-1-1
C.2m-1
D.2m-1
单选题在图中所示的4棵二叉树中，______不是完全二叉树。A.图(a)B.图(b)C.图(c)D.图(d)
单选题用邻接表存储图所用的空间大小______。
A.与图的顶点数和边数都有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的二次方有关
单选题采用简单选择排序，比较次数与移动次数分别为______。
单选题一个向量(一种顺序表)，第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是______。
A.110
B.108
C.100
D.120
单选题设如图所示，在下面的5个序列中，符合深度优先遍历的序列有{{U}}{{/U}}个。aebdfcacfdebaedfcbaefdcbaefdbcA．5B．4C．3D．2
单选题假设以行序为主序存储二维数组A—array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=
____
。
单选题对一个初始为空的栈s执行操作Push(s，5)，Push(s，2)，Push(s，4)，Pop(s，x)，getTop(s，x)后，x的值应是______。
A.5
B.2
C.4
D.0
单选题有六个元素6，5，4，3，2，1的顺序进栈，下列
____
不是合法的出栈序列。
单选题对于由n个顶点组成的有向完全图来说，图中共包含______条边，对于由n个顶点组成的无向完全图来说，图中共包含______条边。
A.n，n(n-1)
B.n，n(n-1)/2
C.2n，n(n-1)
D.n(n-1)，n(n-1)/2
单选题以下有关排序的说法中，正确的是______。
A.使用链表可以实现简单选择排序，但很难实现堆排序
B.当待排序元素序列的初始排列完全有序时，快速排序的排序速度显著提高
C.简单选择排序是一个稳定的排序方法
D.在最坏情况下，快速排序的时间性能也好于堆排序的时间性能
单选题已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=n，则pi的值是______。
A.i
B.n-i
C.n-i+1
D.不确定
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为
____
。
单选题一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为______。
A.n-k+1，logkn+1
B.n，logkn+1
C.n，logkn-1
D.n-k+1，logkn+1
单选题已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是______。A.(105，85，90，65，120，110，138)B.(105，120，110，138，85，65，90)C.(105，65，85，90，120，110，138)D.(105，85，65，90，120，138，110)
单选题设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是______。
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
单选题已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若pn=1，则pi的值是______。
A.n-i+1
B.n-i
C.i
D.不确定
单选题已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为______。A．n-1B．C．D．
单选题若一个图的边集为{＜1，2＞，＜1，4＞，＜2，5＞，＜3，1＞，＜3，5＞，＜4，3＞)，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为{{U}}
{{/U}}。
A.1，2，3，4，5
B.1，2，4，3，5
C.1，2，4，5，3
D.1，4，2，5，3
单选题已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若p3=3，则p1的值是______。
A.一定是2
B.可能是2
C.不可能是1
D.一定是1