已选分类
工学计算机科学与技术
试题题型
单选题已知单链表中结点p不是链尾结点，若在p之后插入结点s，则应执行______操作。
A.S→next=p;p→next=S;
B.p→next=S;S→next=p;
C.s→next=p→next;p=s;
D.S→next=p→next;p→next=S;
单选题对于链式队列，在执行插入操作时______。
A.仅修改头指针
B.仅修改尾指针
C.头、尾指针都要修改
D.头、尾指针可能都要修改
单选题在采用链地址法解决冲突时，每一个散列地址所链接的同义词子表中各个表项的______相同。
A.关键字值
B.元素值
C.散列地址
D.含义
单选题有一组数据(15，9，7，8，20，-1，7，4)，用堆排序的筛选方法建立的初始堆为______。
单选题假设一个序列1，2，3，…，n依次进栈，如果出栈的第一个元素是n，那么第i(1≤i≤n)个出栈的元素是______。
A.不确定
B.n-i+1
C.i
D.n-i
单选题当利用大小为n的数组顺序存储一个栈时，元素存储在[0…n-1]位置上，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行______语句修改top指针。
A.top++;
B.top--;
C.top=0;
D.top=n;
单选题设有一个10阶的下三角矩阵A(包括对角线)，按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为
____
。
单选题若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为______。
A.1和5
B.2和4
C.4和2
D.5和1
单选题当各边上的权值______时，BFS算法可用来解决单源最短路径问题。
A.均相等
B.均互不相等
C.不一定相等
D.不确定
单选题设无向图的顶点个数为n，则该图最多有{{U}} {{/U}}条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
E.n2
单选题任何一个连通图的最小生成树______。
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
单选题已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，E={＜V1，V2＞，＜V1，V3＞，＜V1，V4＞，＜V2，V5＞，＜V3，V5＞，＜V3．V6＞，＜V4，V6＞，＜V5，V7＞，＜V6，V7＞)，G的拓扑序列是{{U}}
{{/U}}。
A.V1，V3，V4，V6，V2，V5，V7
B.V1，V3，V2，V6，V4，V5，V7
C.V1，V3，V4，V5，V2，V6，V7
D.V1，V2，V5，V3，V4，V6，V7
单选题线性表是( )。
单选题下面的说法中正确的是______。
A.图的一棵最小生成树的代价不一定比该图其他任何一棵生成树的代价小
B.带权连通图的最小生成树可能不唯一，但权值最小的边一定出现在解中
C.若带权连通图上各边上的权值互不相同，则该图的最小生成树是唯一的
D.一个带权连通图的最小生成树的权值之和不是唯一的
单选题下列4个序列中，哪一个是堆
____
。
单选题数组A[1…10，…2·6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为
____
。
单选题有以下程序
#include
void main()
{
int a[10]={1,2,3,4,5,6,7,8,9,10}, *p=
printf("%d\n", *p + *q);
}
程序运行后的输出结果是（ ）。
单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的______个元素。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
单选题数据库系统的核心和基础是（）。
单选题有______棵不同的二叉树，其结点的前序序列为a1，a3，…，an。A．B．C．D．