1、【题目】对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()。
选项：
A.(5，1，4，3，6，2，8，7)
B.(5，1，4，3，2，6，7，8)
C.(5，1，4，3，2，6，8，7)
D.(8，7，6，5，4，3，2，1)
答案：
C
解析：
暂无解析
1、【题目】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
选项：
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案：
B
解析：
暂无解析
1、【题目】设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。
选项：
A.13
B.18
C.33
D.40
答案：
C
解析：
暂无解析
1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。
选项：
A.5
B.8
C.11
D.18
答案：
C
解析：
暂无解析
1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。
选项：
A.p1－＞next=p2－＞next;p2－＞next=p1－＞next
B.p2－＞next=p1－＞next;p1－＞next=p2－＞next
C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next
D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p
答案：
D
解析：
暂无解析
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。
选项：
A.1
B.2
C.3
D.4
答案：
C
解析：
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
选项：
A.39/15
B.49/15
C.51/15
D.55/15
答案：
B
解析：
暂无解析
1、【题目】假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为()。
选项：
A.3
B.37
C.50
D.97
答案：
B
解析：
暂无解析
1、【题目】数据库文件是由大量带有结构的()。
选项：
A.记录组成的集合
B.字符组成的集合
C.数据项组成的集合
D.数据结构组成的集合
答案：
A
解析：
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。
选项：
A.问题规模
B.语句条数
C.循环层数
D.函数数量
答案：
A
解析：
暂无解析
1、【题目】数据的四种存储结构是()。
选项：
A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构
答案：
A
解析：
暂无解析
酷奇网专稿内容，转载请注明出处
来源链接:http://kaoshi.kq7.com/kaoshi_387751/
