数据结构双语练习中医药试卷答案.pdfVIP

单项选择题（每项选择2分，共56分）

1、一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。

A.不确定B.n-i+1C.iD.n-i

2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行和删除运算，则利用（）方式最

节省时间。（这题没有合适的答案,线性表比较合适。）

A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表

3、结点的单链表L为空表的判定条件是。

A.L-next==LB.L-next==NULLC.L!=NULLD.L==NULL

4、对于顺序的线性表，结点和增加、删除结点的时间复杂度为（）。

A．O(n)O(n)B.O(n)O(1)C.O(1)O(n)D.O(1)O(1)

5、在双向链表指针p的结点前一个指针q的结点操作是（）。

A.p-Llink=q;q-Rlink=p;p-Llink-Rlink=q;q-Llink=q；

B.p-Llink=q;p-Llink-Rlink=q;q-Rlink=p;q-Llink=p-Llink;

C.q-Rlink=p;q-Llink=p-Llink;p-Llink-Rlink=q;p-Llink=q;

D.q-Llink=p-Llink;q-Rlink=q;p-Llink=q;p-Llink=q;

6、栈的特点是B.，队列的特点是A.。

①A.先进先出B.先进后出

7、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较①个结点。

①A.nB.n/2C.(n-1)/2D.(n+1)/2

8、设n为正整数，下列程序段中@语句的频度是①。

i=1;k=0;

for(;in;i++)

@k+=12*i;

A.n-1B.nC.n+1

9、设有以下三个函数：

4243.5

f(n)=34n+n+250ng(n)=11n+n2log(n)h(n)=888n+n3log(n)

以下四个断言中不正确的是C.。

①A.f(n)=O(g(n))B.g(n)=O(n4)C.h(n)=O(n3log(n))D.g(n)比h(n)无穷大阶更高

10、数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间②和运算等的学科。

①A.操作对象B.计算方法C.逻辑D.数据映象

②A.结构B.关系C.运算D.算法

11、下述哪一条是顺序结构的优点？（）

A．密度．运算方便C．删除运算方便D．可方便地用于各种逻辑结构的表示

12、计算机算法指的是①，它必须具备②这三个特性。

①A．计算方法B.排序方法C.解决问题的步骤序列D.调度方法

②A．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性

C.确定性、有穷性、稳定性D.易读性、稳定性、安全性

13、循环链表H的尾结点P的特点是（）。

A．P-NEXT=HB．P-NEXT=H-NEXTC．P-=H