题库·数据库
计算机类等级考试计算机三级数据库
17 喜欢·367 浏览
单选题

如果以链表为栈的存储结构，则退栈操作时

A
必须判别栈是否满
B
必须判别栈是否空
C
判别栈元素的类型
D
对栈不作任何判别

题目答案

B

答案解析

暂无解析
纠错重做查看答案
举一反三
单选题

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是

A
94、32、40、90、80、46、21、69
B
32、40、21、46、69、94、90、80
C
21、32、46、40、80、69、90、94
D
90、69、80、46、21、32、94、40

题目答案

C

答案解析

暂无解析
纠错收藏详情重做查看答案
单选题

设数组data[0…m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为

A
front:=front1
B
front:=(front1)modm
C
front:=(front1)mod(m1)
D
sq1front:=(sq1front+1)%(maxsize+1);

题目答案

C

答案解析

暂无解析
纠错收藏详情重做查看答案
单选题

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为

A
(rear-frontm)modm
B
(rear-front1)modm
C
(rear-front-1m)modm
D
(rear-front-m-1)modm

题目答案

A

答案解析

暂无解析
纠错收藏详情重做查看答案
单选题

链栈与顺序栈相比，有一个比较明显的优点是

A
插入操作更加方便
B
通常不会出现栈满的情况
C
不会出现栈空的情况
D
删除操作更加方便

题目答案

B

答案解析

暂无解析
纠错收藏详情重做查看答案
单选题

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出栈的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是

A
6
B
4
C
3
D
2

题目答案

C

答案解析

暂无解析
纠错收藏详情重做查看答案
单选题

四个元素a1、a2、a3和a4依次通过一个栈，入栈过程中允许栈顶元素出栈。假设某一时刻栈的状态如下：则不可能的出栈序列是

A
这种体系结构由客户、服务器以及客户与服务器之间的连接三部分组成
B
在这种结构中，客户机和服务器协同完成一项任务
C
连接客户和服务器最广泛采用的接口是开放数据库连接
D
客户进程与服务器进程之间的通信层次与0S1参考模型有根本不同

题目答案

C

答案解析

暂无解析
纠错收藏详情重做查看答案
单选题

Aarr和Barr两个数组说明如下：VARAarr:Array[0…7]ofchar;Barr:Array[-5…2,3…8]ofchar;这两个数组分别能存放的字符的最大个数是

A
7和35
B
1和5
C
8和48
D
1和6

题目答案

C

答案解析

暂无解析
纠错收藏详情重做查看答案
单选题

以下有关数据结构的叙述，正确的是

A
线性表的线性存储结构优于链式存储结构
B
二叉树的第i层上有2i-1个结点，深度为k的二叉树上有2k-1个结点
C
二维数组是其数据元素为线性表的线性表
D
栈的操作方式是先进先出

题目答案

C

答案解析

暂无解析
纠错收藏详情重做查看答案
单选题

二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3，5]的起始地址与M按列存储时元素()的起始地址相同。

A
M［2，4］
B
M［3，4］
C
M［3，5］
D
M[4，4)

题目答案

B

答案解析

暂无解析
纠错收藏详情重做查看答案