首页
对于循环队列（）。
精华吧
→
答案
→
慕课
→
未分类
对于循环队列（）。
A.无法判断队列是否为空
B.无法判断队列是否为满
C.队列不可能满
D.以上说法都不是
正确答案：以上说法都不是
Tag：
数据结构与算法
队列
说法
时间：2022-01-04 21:58:10
上一篇：
设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳。
下一篇：
循环队列A[0...m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
相关答案
1.
若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确的操作是（）。
2.
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中读取数据。该缓冲区的逻辑结构是（）。
3.
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（）。
4.
已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：q=p-next;（）
5.
链式存储结构是通过（）表示元素之间的关系的。
6.
顺序存储结构是通过（）表示元素之间的关系的
7.
在具有头结点的链式存储结构中，头指针均指向链表中的第一个数据结点。
8.
在顺序表中取出第i个元素所花费的时间与i成正比。
9.
在单链表中，要访问每个结点，只要知道该结点的指针即可，因此，单链表是一种随机存取结构。
10.
顺序存储的线性表可以随机存取。
热门答案
1.
线性表中的所有数据元素的数据类型必须相同。
2.
线性表的插入、删除总是伴随着大量数据的移动。
3.
线性表中每个元素都有一个直接前驱和直接后继。
4.
链表是采用链式存储结构的线性表,进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
5.
顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
6.
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
7.
顺序存储结构的主要缺点是不利于插入或删除操作。（）
8.
链表中的头结点仅起到标识的作用。
9.
数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
10.
线性表的动态链表存储结构与顺序存储结构相比，优点是（）。