队列的操作的原则是（  ）。    

试卷相关题目

• 1采用链结构存储线性表时，其地址（  ）。    

  A.必须是连续的

  B.连续不连续都可以

  C.部分地址必须是连续

  D.必须是不连续的

  开始考试点击查看答案
• 2n个顶点的图的最小生成树必定（  ），是不正确的描述。    

  A.不唯一

  B.权的总和唯一

  C.不含回路

  D.有n条边

  开始考试点击查看答案
• 3广义表head(((a,b),(c,D.))的运算结果为（  ）。    

  A.(a,

  B.B.(c,D.

  C.空表

  D.（（a,B.,(c,D.）

  开始考试点击查看答案
• 4倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（  ）。    

  A.顺序表示法

  B.单字符为结点的单链表表示法

  C.等量分块表示法

  D.不等量分块表示法

  开始考试点击查看答案
• 5下列各种数据结构中属于线性结构的有（  ）。    

  A.栈

  B.二叉树

  C.广义表

  D.图

  开始考试点击查看答案
• 6以下属于顺序存储结构优点的是（  ）。      

  A.存储密度大

  B.插入运算方便

  C.删除运算方便

  D.可方便地用于各种逻辑结构的存储表示

  开始考试点击查看答案
• 7数据结构研究的内容是（  ）。      

  A.数据的逻辑结构

  B.数据的存储结构

  C.建立在相应逻辑结构和存储结构上的算法

  D.包括以上三个方面

  开始考试点击查看答案
• 8在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（  ）。   

  A.q->next=ss->next=p

  B.s->next=p->nextp->next=s

  C.p->next=s->nexts->next=p

  D.p->next=ss->next=q

  开始考试点击查看答案
• 9若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（  ）存储方式最节省时间。 

  A.顺序表

  B.双链表

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

  D.单循环链表

  开始考试点击查看答案
• 10下面关于线性表的叙述中，错误的是哪一个（  ）。

  A.线性表采用顺序存储，必须占用一片连续的存储单元。

  B.线性表采用链接存储，便于插入和删除操作。

  C.线性表采用链接存储，不必占用一片连续的存储单元。

  D.线性表采用顺序存储，便于进行插入和删除操作。

  开始考试点击查看答案