当前位置 :
「假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于」相关单选题
 更新时间:2024-03-29 05:05:33

1、【题目】假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。

选项:

A.(rear-front-1)%n

B.(rear-front)%n

C.(front-rear+1)%n

D.(rear-front+n)%n

答案:

B

解析:

暂无解析

1、【题目】若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。

选项:

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

答案:

A

解析:

暂无解析

1、【题目】队列的特点是()。

选项:

A.允许在表的任何位置进行插入和删除

B.只允许在表的一端进行插入和删除

C.允许在表的两端进行插入和删除

D.只允许在表的一端进行插入,在另一端进行删除

答案:

D

解析:

暂无解析

1、【题目】

设有一个10阶的下三角矩阵A,采用行优先压缩存储方式,all为第一个元素,其存储地址为1000,每个元素占一个地址单元,则a85的地址为()。

选项:

A.1012

B.1017

C.1032

D.1039

答案:

C

解析:

暂无解析

1、【题目】允许结点共享的广义表称为()。

选项:

A.纯表

B.线性表

C.递归表

D.再入表

答案:

D

解析:

暂无解析

1、【题目】已知10×12的二维数组A,按“行优先顺序”存储,每个元素占1个存储单元,已知A[1][1]的存储地址为420,则A[5][5]的存储地址为()。

选项:

A.470

B.471

C.472

D.473

答案:

C

解析:

暂无解析

1、【题目】假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。

选项:

A.3

B.37

C.50

D.97

答案:

B

解析:

暂无解析

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

选项:

A.3

B.5

C.6

D.7

答案:

B

解析:

暂无解析

1、【题目】下列数据结构中,不属于二叉树的是()。

选项:

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案:

A

解析:

暂无解析

1、【题目】具有线性结构的数据结构是()线性结构有:顺序表、栈和队列、串。

选项:

A.树

B.图

C.栈和队列

D.广义表

答案:

C

解析:

暂无解析

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

选项:

A.rear==front

B.(front+1)%n==rear

C.rear+1==front

D.(rear+1)%n==front

答案:

D

解析:

暂无解析

查询网专稿内容,转载请注明出处
不够精彩?
最新更新
精品分类
查询网(025773.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 025773.com 版权所有 闽ICP备18026954号-20