已选分类
工学计算机科学与技术
试题题型
单选题下图所示的E－R图转换成关系模型，可以转换为（）个关系模式。
单选题向具有n个结点的堆中插入一个新元素的时间复杂度为______。
A.O(1)
B.O(n)
C.O(log2n)
D.O(nlog2n)
单选题设双向循环链表中结点的结构为(data，prior，next)，且不带表头结点。若想在结点p之后插入结点s，则应执行______操作。
A.p→next=s;s→prior=p;p→next→prior=s;s→next=p→neXt;
B.p→next=s;p→next→prior=s;s→prior=p;s→next=p→next;
C.s→prior=p;s→next=p→next;p→next=s;p→next→prior=s;
D.s→prior=p;s→next=p→next;p→next→prior=s;p→next=s;
单选题设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是{{U}}
{{/U}}。
A.1，2，3，4
B.2，3，4，1
C.1，4，2，3
D.1，2，4，3
单选题下面是一个求最小生成树的算法，其中G是连通无向图，T是所求的生成树。 T:=G;
While T中存在回路do begin在T中找一条权值最大的边e；
T:=T-[e]; (T中去掉e边) EnD.
试问该算法是哪一种求最小生成树的算法?______
A.Prim(普里姆)算法
B.Kruskal(克鲁斯卡尔算法)
C.罗巴赫算法
D.其他算法
单选题对AOE网络中有关关键路径的叙述中，正确的是______。
A.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
单选题设int a,x; 表达式正确的是（ ）。
单选题为了增加内存空间的利用率和减少溢出的可能，在两个栈共享一片连续的存储空间时，应将两个栈的栈顶(初始的时候栈底和栈顶重合；元素进栈时，两栈顶相向运动)分设在这片存储空间的两端，当______时才产生上溢。
A.两个栈的栈顶同时到达栈空间的中心点
B.其中一个栈的栈顶到达栈空间的中心点
C.两个栈的栈顶在栈空间的某一位置相遇
D.两个栈的栈顶相加超过了栈空间的最大容量
单选题假设某栈的输入序列是1，2，3，4，则不可能得到的输出序列是______。
A.1，2，3，4
B.4，1，2，3
C.4，3，2，1
D.1，3，4，2
单选题在二维数组A[9][10]中，每个数组元素占用3个存储单元，从首地址SA开始按行连续存放。在这种情况下，元素A[8][5]的起始地址为______。
A.SA+141
B.SA+144
C.SA+222
D.SA+255
单选题一个递归算法必须包括______。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
单选题对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是______，矩阵中非零元素的个数是2e。
A.n
B.(n-1)2
C.n-1
D.n2
单选题设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，则上述任一元素a
ij
(1≤i，j≤n，且i≤j)在B中的位置为
____
。
单选题在一棵m阶B树的结点中插入新关键字时，若插入前结点的关键字数为______，则插入新关键字后该结点必须分裂为两个结点。
A.m
B.m-1
C.m+1
D.m-2
单选题设有一个n阶的三对角线矩阵A的对角元素A[i][j]可存放于一个一维数组B中，要求行下标必须满足0≤i≤n-1，而列下标必须满足______。
A.0≤j≤n-1
B.i-1≤j≤i+1
C.0≤j≤i
D.i≤j≤n
单选题任何一个无向连通图______最小生成树。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
单选题下面函数的功能是实现分块查找，空白处应该添加的内容是______。
int BlkSearch(int*nz,int key,int block,int BLK,int len)
{
int i;
block=block-1;
if(len＜=0)
{
puts("表为空!");
return 0;
}
if(BLK＞len)BLK=len;
for(i=block*BLK;i＜(block+1)*BLKi++)
{
if(______)
{
printf("找到第%d个数是%d/n",i,key);
return 0;
}
}
printf("/n");
printf("查找结束/n");
return 0;
}
单选题若长度为n的线性表采用顺序存储结构
单选题如果在一棵m阶B树中删除关键字导致结点需要与其右兄弟或左兄弟结点合并，那么被删关键字所在结点的关键字数在删除之前应为______。A．B．C．D．
单选题在一个长度为n的顺序表中删除第i个元素(0＜=i＜=n)时，需向前移动
____
个元素。