已选分类
工学
试题题型
单选题对一个初始为空的栈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
单选题将一个n×n的对称矩阵A的下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]在B中的存放位置是______。
A.(i+3)×i/2
B.(i+1)×i/2
C.(2n-i+1)×i/2
D.(2n-i-1)×i/2
单选题下面关于B树和B+树的叙述中，错误的是______。
A.B树和B+树都是平衡的多叉查找树
B.B树和B+树都可用于文件的索引结构
C.B树和B+树都能有效地支持顺序查找
D.B树和B+树都能有效地支持随机查找
单选题已知一棵二叉树，第m层上最多含有结点数为______。
A.2m
B.2m-1-1
C.2m-1
D.2m-1
单选题一个向量(一种顺序表)，第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是______。
A.110
B.108
C.100
D.120
单选题一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为______。
A.n-k+1，logkn+1
B.n，logkn+1
C.n，logkn-1
D.n-k+1，logkn+1
单选题与操作系统提供的封锁机制相比， DBMS的封锁机制具有以下哪项特点（）。
单选题用邻接表存储图所用的空间大小______。
A.与图的顶点数和边数都有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的二次方有关
单选题采用简单选择排序，比较次数与移动次数分别为______。
单选题设如图所示，在下面的5个序列中，符合深度优先遍历的序列有{{U}}{{/U}}个。aebdfcacfdebaedfcbaefdcbaefdbcA．5B．4C．3D．2
单选题假设以行序为主序存储二维数组A—array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=
____
。
单选题有六个元素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
单选题已知一个栈的进栈序列为1，2，3，…，n，其输出序列是p1，p2，p3，…，pn。若p1=n，则pi的值是______。
A.i
B.n-i
C.n-i+1
D.不确定
单选题在10阶B树中根结点所包含的关键字个数最多为______，最少为1。
A.7
B.8
C.9
D.10
单选题以下关于数据库恢复技术的描述，错误的是（）。
单选题在图中所示的4棵二叉树中，______不是完全二叉树。A.图(a)B.图(b)C.图(c)D.图(d)
单选题以下有关排序的说法中，正确的是______。
A.使用链表可以实现简单选择排序，但很难实现堆排序
B.当待排序元素序列的初始排列完全有序时，快速排序的排序速度显著提高
C.简单选择排序是一个稳定的排序方法
D.在最坏情况下，快速排序的时间性能也好于堆排序的时间性能
单选题输入序列为ABC，可以变为CBA时，经过的栈操作为
____
。
单选题已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是______。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)