数据结构与算法真题4

试卷预览

• 1某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（  ）存储方式最节省运算时间。 

  A.单链表

  B.仅有头指针的单循环链表

  C.双链表

  D.仅有尾指针的单循环链表

  开始考试练习点击查看答案
• 2向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（  ）。 

  A.hs->next=s

  B.s->next=hs->next hs->next=s

  C.s->next=hs hs=s

  D.s->next=hshs=hs->next

  开始考试练习点击查看答案
• 3在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（  ）。

  A.rear=rear->next

  B.front=front->next

  C.rear=front->next

  D.front=rear->next

  开始考试练习点击查看答案
• 4已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（  ）。 

  A.5，4，3，2，1，6

  B.2，3，5，6，1，4

  C.3，2，5，4，1，6

  D.1，4，6，5，2，3

  开始考试练习点击查看答案
• 5已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（  ）。

  A.Head(Head(Tail(Tail(L))))

  B.Tail(Head(Head(Tail(L))))

  C.Head(Tail(Head(Tail(L))))

  D.Head(Tail(Head(Tail(Tail(L)))))

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

  A.栈

  B.二叉树

  C.广义表

  D.图

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

  A.顺序表示法

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

  C.等量分块表示法

  D.不等量分块表示法

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

  A.(a,

  B.B.(c,D.

  C.空表

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

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

  A.不唯一

  B.权的总和唯一

  C.不含回路

  D.有n条边

  开始考试练习点击查看答案
• 10采用链结构存储线性表时，其地址（  ）。    

  A.必须是连续的

  B.连续不连续都可以

  C.部分地址必须是连续

  D.必须是不连续的

  开始考试练习点击查看答案