已选分类
工学计算机科学与技术
试题题型
单选题表达式a*(b+c) -d的后缀表达式是______。
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
单选题以下关于希尔排序的说法中，正确的是______。
A.当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快
B.当待排序元素序列的初始排列基本逆序时，希尔排序比直接插入排序快
C.当待排序元素序列的初始排列基本有序时，希尔排序比起泡排序快
D.当待排序元素序列的初始排列基本逆序时，希尔排序比起泡排序慢
单选题设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为{{U}} {{/U}}。
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
单选题一个连通图的生成树是含有该连通图的全部顶点的______。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
单选题带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中______。
A.第i行非∞的元素之和
B.第i列非∞的元素之和
C.第i行非∞且非0的元素个数
D.第i列非∞且非0的元素个数
单选题已知一个栈的进栈序列为1，2，3，…，n，其输出序列的第一个元素是i，则第j个出栈元素是______。
A.j-i
B.n-i
C.j-i+1
D.不确定
单选题一棵哈夫曼树共有99个结点，对其进行哈夫曼编码，共能得到______种不同的编码。
A.48
B.50
C.99
D.100
单选题在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为{{U}} {{/U}}。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
单选题非空的循环单链表head的链尾结点(由p所指向)满足______。
A.P→next==NULL;
B.P==NULL;
C.P→next==head;
D.P==head;
单选题采用折半查找法查找长度为n的有序顺序表，查找每个元素的数据比较次数______对应二叉判定树的高度(设高度≥2)。
A.小于
B.大于
C.等于
D.小于等于
单选题假设有k个关键字互为同义词，若用线性探测法把这k个关键字值存入散列表中，至少要进行______次探测。
A.k-1
B.k
C.k+1
D.k(k+1)/2
单选题以下与数据的存储结构无关的术语是______。
A.循环队列
B.链表
C.哈希表
D.栈
单选题关于B-树，下列说法中不正确的是______。
单选题无向图中顶点个数为n，那么边数最多为______。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
单选题邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是______。A.vertex存储的是结点的数值域的内容B.firstedge域指示第一条依附于该顶点的边C.mark指向下一条依附于结点的边D.info为指向和边相关的各种信息的指针域
单选题一棵完全二叉树，共有n个结点，那么，其叶结点数共有______个。
A.n/2
B.n
C.(n-1)/2
D.(n+1)/2
单选题非主属性A不能取空值(NULL)，这属于数据库三类完整性约束中的（）。
单选题在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li}中的排序码按升序排列，则______是二路归并排序一趟扫描的结果。
A.wan，deng，tang，an，bai，fang，li，shi
B.an，deng，bai，li，shi，tang，fang，wan
C.deng，an，tang，shi，bai，fang，li，wan
D.deng，tang，an，wan，bai，shi，fang，li
单选题对于无向图的生成树，下列说法错误的是______。
A.生成树是遍历的产物
B.从同一顶点出发所得的生成树相同
C.生成树中不包括环
D.不同遍历方法所得的生成树不同
单选题设求解某问题的递归算法如下： void F(int n)
{ if(n==1) Move(1); else
{ F(n-1); Move(n);
F(n-1); } }
在求解该算法的计算时间时，仅考虑算法Move所做的计算，且Move为常数级算法。算法F的计算时间T(n)的递推关系式为______。
A.T(n)=T(n-1)+1
B.T(n)=2T(n-1)
C.T(n)=2T(n-1)+1
D.T(n)=2T(n+1)+1