已选分类
工学计算机科学与技术
试题题型
单选题如果具有n个顶点的图是一个环，则它有______棵生成树。
A.n2
B.n
C.n-1
D.1
单选题下面关于线性表的叙述中，错误的是哪一个?
____
单选题现有两栈，其共享空间为V[1..m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是______。
A.|top[2]-top[1]|=0
B.top[1]+1=top[2]
C.top[1]+top[2]=m
D.top[1]=top[2]
单选题单链表又称为线性链表，在单链表上实施插入和删除操作______。
A.不需移动结点，不需改变结点指针
B.不需移动结点，只需改变结点指针
C.只需移动结点，不需改变结点指针
D.既需移动结点，又需改变结点指针
单选题如果输入序列是已经排好顺序的，则下列算法中______算法最快结束，快速排序算法最慢结束。
A.归并排序
B.直接插入排序
C.简单选择排序
D.快速排序
单选题在二维数组中，每个数组元素同时处于______个向量中。
A.0个
B.1个
C.2个
D.n个
单选题设有6个结点的无向图，该图至少应有{{U}} {{/U}}条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
单选题下列______是一个堆。
单选题为了增加内存空间的利用率和减少溢出的可能性，两个栈可以共享一片连续的内存空间，此时应将两栈的栈底分别设在______。
A.内存空间的首地址
B.内存空间的尾地址
C.内存空间的两端
D.内存空间的中间
单选题对一个初始为空的队列Q执行操作enQueue(Q,a)，enQueue(Q,b)，deQueue(Q,x)，deQueue(Q,Y)之后，再执行isEmpty(Q)，返回的值是______。
A.a
B.b
C.1
D.0
单选题已知一个二叉树有1025个结点，那么由此推断二叉树的高h为______。
A.11
B.10
C.11～1025
D.10～1024
单选题向一个栈顶指针为hs的链栈中插入一个S结点时，应执行
____
。
单选题在一棵含有n个关键字的m阶B树中进行查找，至多读盘______次。A．log2nB．1+log2nC．D．
单选题在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li)中的排序码按升序排列，则______是以第一个元素为分界元素的快速排序一趟扫描的结果。
A.deng，an，tang，shi，bai，fang，li，wan
B.deng，tang，an，wan，bai，shi，fang，li
C.li，deng，an，shi，bai，fang，tang，wan
D.shi，bai，an，li，tang，deng，fang，wan
单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
____
。
单选题解决散列法中出现的冲突问题常采用的方法是______。
A.数字分析法、除留余数法、平方取中法
B.数字分析法、除留余数法、线性探测法
C.数字分析法、线性探测法、双散列法
D.线性探测法、双散列法、链地址法
单选题设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放在
____
位置。
单选题已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为______。
单选题对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择______存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
单选题在一棵高度为h的B树中插入一个新关键字可能导致结点分裂，这种分裂过程可能从下向上直到根，使得树的高度增加。假设内存足够大，在插入过程中为查找插入位置读入的结点一直在内存中，在最坏情况下可能需要读/写______次磁盘。
A.h+1
B.2h+1
C.3h+1
D.4h+2