数据结构导论试题及算法演示修改考试历自考题.pdfVIP

免费试听.名师.课件更新.演示.学习卡.最的师资阵容

最及时的答疑

全程授课，反复不限次数

365数百门课程全面！

郭建华娟孙茂竹基础班＋串讲班祝您成功每一天！

2004年1月高等教育

数据结构导论试题

课程代码：02142

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号

内。错选、多选或未选均无分。

1.下列数据组织形式中，（）的各个结点可以任意邻接。

A.集合B．树形结构

C．线性结构D．图状结构

2.设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的

量级为（）

A．O（logn）B．O(n)

2

2

C．O(nlog2n)D．O(n)

3.性表的下列结构中，元素花费时间最少的是（）

A.单链表B．双链表

C．循环链表D．顺序表

4.将一个头指针为p的单链表中的元素按与原单链表相反的次序存放，则下列算法段中的空

白处应为

q=NULL;

while(p!=NULL)

{

（）

}

p=q;

A．r=q;q=p;p=p-next;q-next=r;

B．q=p;r=q;p=p-next;q-next=r;

C．r=q;p=p-next;q=p;q-next=r;

D．q=p;p=p-next;r=q;q-next=r;

5．数组通常具有两种基本运算，即（）

A.创建和删除B．索引和修改

C．读和写D．排序和查找

6．除根结点外，树上每个结点（）

A．可有任意多个孩子、任意多个双亲

Self-studyonlineschool,freetrial,self-studyfamousteachers,coursewareupdate,registrationdemonstration,studycard.Themostauthoritativeteachingstaff