题库 第6094页
单选题：某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用\_\_\_\_存储方式最节省运算时间。
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用\_\_\_\_存储方式最节省运算时间。@[D](2)A. 单链表B. 不带头结点的单循环链表C. 双链表D. 不带头结点且有尾指针的单循环链表A.单链表B.不带…
单选题：下面关于线性表的叙述中，错误的是\_\_\_\_。
下面关于线性表的叙述中，错误的是\_\_\_\_。@[B](2)A. 线性表采用顺序存储，必须占用一片连续的存储单元。B. 线性表采用顺序存储，便于进行插入和删除操作。C. 线性表采用链式存储，不必占用一片连续的存储单元。D. 线性表采用链…
单选题：线性表是具有n个\_\_\_\_的有限序列。
线性表是具有n个\_\_\_\_的有限序列。@[C](2)A. 表元素。B. 字符C. 数据元素D. 数据项A.表元素。B.字符C.数据元素D.数据项答案：C…
单选题：单链表中，增加一个头结点的目的是\_\_\_\_。
单链表中，增加一个头结点的目的是\_\_\_\_。 @[C](2)A. 使单链表至少有一个结点B. 标识表结点中首结点的位置C. 方便运算的实现D. 说明单链表是线性表的链式存储A.使单链表至少有一个结点B.标识表结点中首结点的位置C.方便…
单选题：单链表L（带头结点）为空的判断条件是\_\_\_\_。
单链表L（带头结点）为空的判断条件是\_\_\_\_。 @[B](2)A. L==NULLB. L-˃next==NULLC. L-˃next!=NULLD. L!=NULLA.L==NULLB.L-˃next==NULLC.L-˃nex…
单选题：链表不具有的特点是\_\_\_\_。
链表不具有的特点是\_\_\_\_。 @[A](2)A. 可随机访问任一元素B. 插入、删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正比A.可随机访问任一元素B.插入、删除不需要移动元素C.不必事先估计存储空间…
单选题：单链表中，要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中\_\_\_\_是正确的。
单链表中，要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中\_\_\_\_是正确的。 @[C](2)A. q=p-˃next; p-˃next=q-˃next;B. p-˃next=q-˃next; q=p-˃ne…
单选题：循环队列存储在A[0..m]中，则入队时的操作是\_\_\_\_。
循环队列存储在A[0..m]中，则入队时的操作是\_\_\_\_。@[D](2)A. rear=rear+1B. rear=(rear+1)%(m-1)C. rear=(rear+1)%mD. rear=(rear+1)%(m+1)A.re…
单选题：有6个元素以6，5，4，3，2，1的顺序进栈，则\_\_\_\_不是合法的出栈序列。
有6个元素以6，5，4，3，2，1的顺序进栈，则\_\_\_\_不是合法的出栈序列。@[C](2)A. 5，4，3，6，1，2B. 4，5，3，1，2，6C. 3，4，6，5，2，1D. 2，3，4，1，5，6A.5，4，3，6，1，2B.…
单选题：栈操作数据的原则是\_\_\_\_。
栈操作数据的原则是\_\_\_\_。@[B](2)A. 先进先出B. 后进先出C. 后进后出D. 不分顺序A.先进先出B.后进先出C.后进后出D.不分顺序答案：B…
