1、【题目】假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()。
选项：
A.rear==front
B.(front+1)％n==rear
C.rear+1==front
D.(rear+1)％n==front
答案：
D
解析：
暂无解析
1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。
选项：
A.树中没有度为2的结点
B.树中只有一个根结点
C.树中非叶结点均只有左子树
D.树中非叶结点均只有右子树
答案：
B
解析：
暂无解析
1、【题目】串匹配算法的本质是()。
选项：
A.串复制
B.串比较
C.子串定位
D.子串链接
答案：
C
解析：
暂无解析
1、【题目】数据库文件是由大量带有结构的()。
选项：
A.记录组成的集合
B.字符组成的集合
C.数据项组成的集合
D.数据结构组成的集合
答案：
A
解析：
暂无解析
1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。
选项：
A.不稳定的
B.稳定的
C.基于交换的
D.基于选择的
答案：
B
解析：
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项：
A.O（1）
B.Ｏ（logn）
C.O（n）
D.O（n²）
答案：
C
解析：
暂无解析
1、【题目】下列关键字序列中，构成大根堆的是()。
选项：
A.5，8，1，3，9，6，2，7
B.9，8，1，7，5，6，2，33
C.9，8，6，3，5，l，2，7
D.9，8，6，7，5，1，2，3
答案：
D
解析：
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。
选项：
A.2个
B.3个
C.4个
D.6个
答案：
C
解析：
暂无解析
1、【题目】已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()。
选项：
A.2
B.3
C.8
D.11
答案：
D
解析：
暂无解析
1、【题目】队列的特点是()。
选项：
A.允许在表的任何位置进行插入和删除
B.只允许在表的一端进行插入和删除
C.允许在表的两端进行插入和删除
D.只允许在表的一端进行插入，在另一端进行删除
答案：
D
解析：
暂无解析
1、【题目】若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。
选项：
A.n-i
B..n-i+l
C.n-i+2
D.无法确定
答案：
D
解析：
暂无解析
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
解析：
暂无解析
酷奇网专稿内容，转载请注明出处
来源链接:http://kaoshi.kq7.com/kaoshi_301217/
