已选分类
工学计算机科学与技术
试题题型
单选题下列排序算法中，______算法是不稳定的。
A.起泡排序
B.直接插入排序
C.基数排序
D.快速排序
单选题下列关于无向连通图特性的叙述中，正确的是______。 ①所有顶点的度之和为偶数
②边数大于顶点个数减1 ③至少有一个顶点的度为1
A.只有①
B.只有②
C.①和②
D.①和③
单选题用邻接矩阵A表示图，判定任意两个顶点vi和vj之间是否有长度为m的路径相连，则只要检查______的第i行第j列的元素是否为零即可。
A.mA
B.A
C.Am
D.Am-1
单选题把树的根结点的层数定义为1，其他结点的层数等于其父结点所在层数加上1。设T是一棵二叉树，Ki和Kj是T中子结点数小于2的结点中的任意两个，它们所在的层数分别为λKi和λKj，当关系式|λKi-λKj|≤1一定成立时，则称T为一棵______。
A.满二叉树
B.二叉查找树
C.平衡二叉树
D.完全二叉树
单选题若一个栈的输入序列为1，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是
____
。
单选题线性表是______。
A.一个有限序列，可以为空
B.一个有限序列，不能为空
C.一个无限序列，可以为空
D.一个无限序列，不能为空
单选题非空的循环单链表head的尾结点p满足______。
A.p-＞next=head
B.p-＞next=NULL
C.p=NULL
D.p=head
单选题最不适合用做链式队列的链表是______。
A.带有队头指针的双向非循环链表
B.带有队头指针的双向循环链表
C.只带队尾指针的双向循环链表
D.只带队尾指针的循环单链表
单选题已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.29，35
B.35，45，25
C.45，15，35，25
D.60，30，50，40，38，36
单选题一个以向量V[n]存储的栈，其初始栈项指针top为n+1，则对于x，其正确的进栈操作是______。
A.top=top+ 1;V[top]=x
B.V[top]=x;top=top+1
C.top = top-1;V[top]=x
D.V[top]=x;top=top-1
单选题用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时
____
。
单选题若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行______次比较。
单选题已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是（ ）。
单选题下列4组含C1～C7的结点序列中，______是下图所示的有向图的拓扑序列。A.C1，C2，C6，C7，C5，C4，C3B.C1，C2，C6，C3，C4，C5，C7C.C1，C4，C2，C3，C5，C6，C7D.C5，C7，C4，C1，C2，C3，C6
单选题若对27个元素只进行3趟多路归并排序，则选取的归并路数为______。
A.2
B.3
C.4
D.5
单选题在10阶B树中根结点所包含的关键字个数最多为______，最少为1。
A.7
B.8
C.9
D.10
单选题将一个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+树都能有效地支持随机查找
单选题与操作系统提供的封锁机制相比， DBMS的封锁机制具有以下哪项特点（）。