已选分类
工学计算机科学与技术
试题题型
单选题(1)静态链表既有顺序存储的优点，又有动态链表的优点，所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是
____
。
单选题下列说法中正确的是______。
A.一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
B.一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
C.一个图的邻接矩阵表示不唯一，邻接表表示唯一
D.一个图的邻接矩阵表示不唯一，邻接表表示也不唯一
单选题设有二维数组A[1:U
1
，1:U
2
]，已知数据元素A[1，1]在位置2，A[2，3]在位置18，A[3，2]在位置28，则元素A[4，5]在位置
____
。
单选题顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为(
2
)，二分法查找只适用于查找顺序存储的有序表，平均比较次数为(
3
)。在此假定N为线性表中结点数，且每次查找都是成功的。
A.N+1B.2log2NC.log2ND.N/2E.Nlog2NF.N2
单选题对初始状态为递增序列的表按递增顺序排序，最省时间的是(
8
)算法，最费时间的是(
9
)算法。
A.堆排序B.快速排序C.插入排序D.归并排序
单选题无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有______个顶点。
A.11
B.12
C.15
D.16
单选题采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层遍历
单选题以下关于图的说法中正确的是______。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
A.Ⅰ，Ⅱ
B.Ⅱ，Ⅲ
C.Ⅰ，Ⅲ
D.仅有Ⅱ
单选题在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li)中的排序码按升序排列，则______是大根堆排序初始建堆的结果。
A.deng，tang，an，wan，bai，shi，fang，li
B.wan，tang，fang，li，shi，bai，an，deng
C.an，bai，deng，fang，li，shi，tang，wan
D.an，tang，deng，wan，shi，bai，fang，li
单选题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。
A.top→link=S;
B.S→link=top→+link;top→link=s;
C.s→link=top;top=s;
D.s→link=top;top=top→link;
单选题线性表中存放的主要是______。
A.整型常量
B.字符
C.数据元素
D.信息元素
单选题设下三角矩阵A为：如果按行序为主序将下三角元素aij存储在一个一维数组B[1..n(n+1)/2]中，则对任一个三角矩阵元素aij，它在一维数组B中的下标为____。
单选题下面关于m阶B树的说法中，正确的是______。
①每个结点至少有两棵非空子树。
②树中每个结点至多有m-1个关键字。
③所有叶子在同一层上。
④当插入一个数据项引起B树结点分裂后，树长高一层。
单选题若用一个大小为6的数组来实现循环队列．且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?
____
单选题具有10个叶结点的二叉树中有______个度为2的结点。
A.8
B.9
C.10
D.11
单选题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想摘下链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是______。
A.x=top→data;top=top→link;
B.top=top→link;x=top→data;
C.x=top;top=top→link;
D.x=top→data;
单选题已知两个长度分别为l和s的降序链表，若将它们合并为一个长度为l+s的升序链表，则最坏情况下的时间复杂度是______。
A.O(l)
B.O(ls)
C.O(min(l，s))
D.O(max(l，s))
单选题最适合用做链式队列的链表是______。
A.带有队头指针和队尾指针的循环单链表
B.带有队头指针和队尾指针的非循环单链表
C.只带队头指针的循环单链表
D.只带队头指针的非循环单链表
单选题队尾已到达一维数组的最高下标，不能再插入元素，然而队中元素个数小于队列的长度，这种现象称作______。
A.上溢
B.下溢
C.假溢出
D.队列满
单选题分别以下列序列构造二叉排序树，与用其他三个序列所构造的结果不同的是______。