设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（  ）。

试卷相关题目

• 1广义表A=（A,B,(C,D.,(E,(F,G))），则head(tail(head(tail(tail(A)))))=（  ）。

  A.(G)

  B.(D)

  C.(C)

  D.(D)

  开始考试点击查看答案
• 2设有一个栈，元素的进栈次序为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

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

  A.front=front->next

  B.rear=rear->next

  C.rear=front->next

  D.front=rear->next

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

  A.top不变

  B.top=0

  C.top--

  D.top++

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

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

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

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

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

  开始考试点击查看答案
• 6线性表的链接实现有利于（   ）运算。

  A.插入

  B.读元素

  C.查找

  D.定位

  开始考试点击查看答案
• 7串的逻辑结构与（  ）的逻辑结构不同。

  A.线性表

  B.栈

  C.队列

  D.树

  开始考试点击查看答案
• 8二叉树第i(i≥1)层上至多有（  ），结点。

  A.2i

  B.2i

  C.2i-1

  D.2i-1

  开始考试点击查看答案
• 9设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（  ）。

  A.p->next=p->next->next

  B.p=p->next

  C.p=p->nexe->next

  D.p->next=p

  开始考试点击查看答案
• 10设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（  ）。

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

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

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

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

  开始考试点击查看答案