51 喜欢·382 浏览
单选题

对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时所需进行的关键字比较次数的平均值为()。

A
39/15
B
49/15
C
51/15
D
55/15

题目答案

B

答案解析

暂无解析
举一反三
单选题

数据库文件是由大量带有结构的()。

A
记录组成的集合
B
字符组成的集合
C
数据项组成的集合
D
数据结构组成的集合

题目答案

A

答案解析

暂无解析
单选题

按值可否分解,数据类型通常可分为两类,它们是()。

A
静态类型和动态类型
B
原子类型和表类型
C
原子类型和结构类型
D
数组类型和指针类型

题目答案

C

答案解析

暂无解析
单选题

指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。

A
p->next=r;q->next=r->next;r->next=q
B
p->next=r;r->next=q;q->next=r->next
C
r->next=q;q->next=r->next;p->next=r
D
r->next=q;p->next=r;q->next=r->next

题目答案

A

答案解析

暂无解析
单选题

若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是()。

A
3
B
5
C
6
D
7

题目答案

B

答案解析

暂无解析
单选题

假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()。

A
rear==front
B
(front+1)%n==rear
C
rear+1==front
D
(rear+1)%n==front

题目答案

D

答案解析

暂无解析
单选题

二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。

A
1020
B
1024
C
1036
D
1036

题目答案

A

答案解析

暂无解析
单选题

已知森林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

答案解析

暂无解析
单选题

对关键字序列(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

答案解析

暂无解析