2007年1月自考全国统一命题考试  数据结构试题与答案

发表时间:2018-12-18 14:33

20071月高等教育自学考试全国统一命题考试

数据结构试题

课程代码2331

一、单项选择题(本大题共15小题,每小题2分,共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.抽象数据类型的三个组成部分分别为(   )

A.数据对象、数据关系和基本操作

B.数据元素、逻辑结构和存储结构

C.数据项、数据元素和数据类型

D.数据元素、数据结构和数据类型

2.若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n,则其时间复杂度为(   )

AO(logn)BO(n)

CO(nlogn)DO(log2n)

3.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为

(   )

A.无头结点的双向链表B.带尾指针的循环链表

C.无头结点的单链表D.带头指针的循环链表

4.上溢现象通常出现在(   )

A.顺序栈的入栈操作过程中B.顺序栈的出栈操作过程中

C.链栈的入栈操作过程中D.链栈的出栈操作过程中

5.已知串s=aabacbabcaccab″,串t1=abc,t2=cba,函数index(s,t)的返回值为串t在串s中首次出现的位置,则能求得串″abcacba″的操作序列为(   )

Asubstr (s1,s,6,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s1,s2);

Bsubstr (s1,s,7,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s2,s1);

Csubstr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s1,s2);

Dsubstr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s2,s1);

6.对广义表L=((a,b),((c,d),(e,f)))执行head(tail(head(tail(L))))操作的结果是(   )

Ad    Be

C(e)  D(e,f )

7.已知一棵完全二叉树有64个叶子结点,则该树可能达到的最大深度为(   )

A7B8

C9D10

8.若一棵二叉树有11个叶子结点,则该二叉树中度为2的结点个数是(   )

A10B11

C12D.不确定的

9.对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为(   )

A.求一个顶点的邻接点  B.求一个顶点的度

C.深度优先遍历     D.广度优先遍历

10.若用邻接矩阵表示带权有向图,则顶点i的入度等于矩阵中(   )

A.第i行非∞元素之和  B.第i列非∞元素之和

C.第i行非∞元素个数  D.第i列非∞元素个数

11.对关键字序列(51437286)进行快速排序时,以第一个元素5为基准的一次划分的结果为(   )

A.(12345678B.(14325786

C.(21435786D.(87654321

12.下列二叉树中,平衡的二叉树是(   )

图片3.png

13.下列序列中,构成堆的是(   )

A.(12534678910

B.(1058426713

C.(1098735462

D.(12341098765

14.主关键字能唯一标识(   )

A.一个记录 B.一组记录

C.一个类型 D.一个文件

15.稀疏索引是指在文件的索引表中(   )

A.为每个字段设一个索引项B.为每个记录设一个索引项

C.为每组字段设一个索引项D.为每组记录设一个索引项

自考相关信息与资料关注:重庆自考网


版权所有:重庆自考网
在线咨询
 
 
 工作时间
周一至周五 :9:30-21:00
周六至周日 :10:00-22:00
 联系方式
咨询专线:023-81702801