数据结构《假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满》相关单选题

数据结构   更新时间:2024-04-28 02:06:06

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

选项:

A.rear==front

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

C.rear+1==front

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

答案:

D

解析:

暂无解析

1、【题目】将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。

选项:

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

答案:

B

解析:

暂无解析

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

选项:

A.n

B.LIogn2n_I

C.LIogn2n_I+1

D..n/2

答案:

A

解析:

暂无解析

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

选项:

A.树

B.图

C.栈和队列

D.广义表

答案:

C

解析:

暂无解析

1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

选项:

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

答案:

C

解析:

暂无解析

1、【题目】便于进行布尔查询的文件组织方式是()。

选项:

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

答案:

D

解析:

暂无解析

1、【题目】在数据的逻辑结构中,树结构和图结构都是()。

选项:

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案:

A

解析:

暂无解析

1、【题目】在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()。

选项:

A.2个

B.3个

C.4个

D.6个

答案:

C

解析:

暂无解析

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、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

选项:

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

答案:

C

解析:

暂无解析

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

选项:

A.3

B.37

C.50

D.97

答案:

B

解析:

暂无解析

查看更多
【数据结构《假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满》相关单选题】相关文章
不够精彩? 再来一篇 我要投稿
字典网专稿内容,转载请注明出处,来源链接: https://m.zidianwang.com/kaoshi_uylqpyfoyici/
数据结构推荐
热门数据结构推荐