题库 第6239页
单选题：以下（ ）不是队列的基本运算？
以下（ ）不是队列的基本运算？@[B](2)A. 从队尾插入一个新元素B. 从队列中删除第i个元素C. 判断一个队列是否为空D. 读取队头元素的值A.从队尾插入一个新元素B.从队列中删除第i个元素C.判断一个队列是否为空D.读取队头元素…
单选题：设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列（ ）是不可能的出栈序列。
设有一个栈，元素依次进栈的顺序为A、B、C、D、E。下列（ ）是不可能的出栈序列。@[C](2)A. A,B,C,D,EB. B,C,D,E,AC. E,A,B,C,DD. E,D,C,B,AA.A,B,C,D,EB.B,C,D,E,A…
单选题：栈和队列的共同点是（ ）。
栈和队列的共同点是（ ）。@[C](2)A. 都是先进后出B. 都是先进先出C. 只允许在端点处插入和删除元素D. 没有共同点A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点答案：C…
单选题：如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。
如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。@[D](2)A. 单链表B. 双链表C. 单循环链表D. 顺序表A.单链表B.双链表C.单循环链表D.顺序表答案：D…
单选题：需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（ ）。
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（ ）。@[B](2)A. 单链表B. 静态链表C. 线性链表D. 顺序存储结构A.单链表B.静态链表C.线性链表D.顺序存储结构答案：B…
单选题：若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（ ）存储方式最节省运算时间。
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（ ）存储方式最节省运算时间。@[D](2)A. 单链表B. 给出表头指针的单循环链表C. 双链表D. 带头结点的双循环链表A.单链表B.给出表头指针的单…
单选题：带头结点的单链表head为空的判定条件是（ ）。
带头结点的单链表head为空的判定条件是（ ）。@[B](2)A. head == NULLB. head-˃next ==NULLC. head-˃next ==headD. head!=NULLA.head == NULLB.h…
单选题：通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着( )。@[B](2)A. 数据元素具有同一特点B. 不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C. 每个数据元素都一样D. 数据元素所包含的数…
单选题：算法分析的两个主要方面是（ ）。
算法分析的两个主要方面是（ ）。@[A](2)A. 空间复杂度和时间复杂度B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性答案：A…
单选题：算法分析的目的是（ ）。
算法分析的目的是（ ）。@[C](2)A. 找出数据结构的合理性B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易读性和文档性A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D…
