已选分类
工学计算机科学与技术
试题题型
单选题一个二部图的邻接矩阵A是一个______类型的矩阵。
A.n×n矩阵
B.分块对称矩阵
C.上三角矩阵
D.下三角矩阵
单选题对于4个元素依次进栈，可以得到______种出栈序列。
A.10
B.12
C.14
D.16
单选题关于计算机系统中存在的数据处理，以下说法错误的是（）。
单选题在单链表指针为p的结点之后插入指针为s的结点，正确的操作是______。
A.p-＞next=s;s-＞next=p-＞next;
B.s-＞next=p-＞next;p-＞next=s：
C.p-＞next=s;p-＞next=s-＞next;
D.p-＞next=s-＞next;p-＞next=s;
单选题在将递归算法转换成对应的非递归算法时，通常需要使用______保存中间结果。
A.链表
B.栈
C.队列
D.顺序表
单选题数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用______方法最节省时间。
单选题树是结点的有限集合，一棵树中有______根结点。
A.有0个或1个
B.有0个或多个
C.有且只有一个
D.有1个或1个以上
单选题具有n个关键字的m阶B树有______个失败结点。A．n+1B．n-1C．n×mD．
单选题n个结点的完全有向图含有边的数目{{U}} {{/U}}。
A.n*n
B.n(n+1)
C.n/2
D.n*(n-1)
单选题以下说法中正确的是______。
A.连通分量是无向图中的极小连通子图
B.有向图的遍历不可采用广度优先搜索方法
C.连通图的生成树包含了图中所有顶点
D.对n个顶点的连通图G来说，如果其中的某个子图有n个顶点和n-1条边，则该子图一定是G的生成树
单选题下列有关图的说法中正确的是______。
A.在图结构中，顶点不可以没有任何前驱和后继
B.具有n个顶点的无向图最多有n(n-1)条边，最少有n-1条边
C.在无向图中，边的条数是结点度数之和
D.在有向图中，各顶点的入度之和等于各顶点的出度之和
单选题如果将所有中国人按照生日(不考虑年份，只考虑月、日)来排序，那么使用下列排序算法中的______算法最快。
A.归并排序
B.希尔排序
C.快速排序
D.基数排序
单选题对序列{15，9，7，8，20，-1，4，}用希尔排序方法排序，经一趟后序列变为{15，-1，4，8，20，9，7}则该次采用的增量是
____
。
单选题归并排序中，归并的趟数是______。
单选题邻接表是图的一种______。
A.顺序存储结构
B.链接存储结构
C.索引存储结构
D.散列存储结构
单选题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是______。
A.10
B.11
C.16
D.不确定
单选题按排序策略分类，起泡排序属于______。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
A.插入排序
B.选择排序
C.交换排序
D.分配排序
单选题若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定a．i(i＜j)的位置k的关系为
____
。
单选题在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li}中的排序码按升序排列，则______是初始步长为4的希尔排序一趟扫描的结果。
A.an，bai，deng，fang，li，shi，tang，wan
B.an，tang，deng，wan，shi，bai，fang，li
C.li，deng，an，shi，bai，fang，tang，wan
D.shi，bai，an，li，tang，deng，fang，wan
单选题计算出的地址分布最均匀的散列函数是______。
A.数字分析法
B.除留余数法
C.平方取中法
D.折叠法