下面关于线性表的叙述中，错误的是哪一个（  ）。

试卷相关题目

• 1若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（  ）存储方式最节省时间。 

  A.顺序表

  B.双链表

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

  D.单循环链表

  开始考试点击查看答案
• 2在一个单链表中，已知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

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

  A.数据的逻辑结构

  B.数据的存储结构

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

  D.包括以上三个方面

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

  A.存储密度大

  B.插入运算方便

  C.删除运算方便

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

  开始考试点击查看答案
• 5队列的操作的原则是（  ）。    

  A.先进先出

  B.后进先出

  C.只能进行插入

  D.只能进行删除

  开始考试点击查看答案
• 6在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（  ）。

  A.top不变

  B.top=0

  C.top--

  D.top++

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

  A.front=front->next

  B.rear=rear->next

  C.rear=front->next

  D.front=rear->next

  开始考试点击查看答案
• 8设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（  ）。

  A.A,B,C,D,E

  B.B,C,D,E,A

  C.E,A,B,C,D

  D.E,D,C,B,A

  开始考试点击查看答案
• 9广义表A=（A,B,(C,D.,(E,(F,G))），则head(tail(head(tail(tail(A)))))=（  ）。

  A.(G)

  B.(D)

  C.(C)

  D.(D)

  开始考试点击查看答案
• 10设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（  ）。

  A.一个数量级别

  B.一个平均值

  C.一个最大值

  D.一个均方值

  开始考试点击查看答案