2006年10月自考全国统一命题考试  数据结构试题

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

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

数据结构试题

课程代码2331

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

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

1.数据结构是(   )

A.一种数据类型

B.数据的存储结构

C.一组性质相同的数据元素的集合

D.相互之间存在一种或多种特定关系的数据元素的集合

2.算法分析的目的是(   )

A.辨别数据结构的合理性

B.评价算法的效率

C.研究算法中输入与输出的关系

D.鉴别算法的可读性

3.在线性表的下列运算中,改变数据元素之间结构关系的运算是(   )

A.插入  B.删除

C.排序  D.定位

4.若进栈序列为123456,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(   )

A326145  B342165

C125346  D564231

5.设串sl=Data Structures with Java,s2=it″,则子串定位函数index(s1,s2)的值为

(   )

A15   B16

C17   D18

6.二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为(   )

A1207   B1209

C1211   D1213

7.在按层次遍历二叉树的算法中,需要借助的辅助数据结构是(   )

A.队列  B.栈

C.线性表 D.有序表

8.在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系(   )

A.不一定相同  B.都相同

C.都不相同   D.互为逆序

9.若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的(   )

A.层次遍历算法  B.前序遍历算法

C.中序遍历算法  D.后序遍历算法

10.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为(   )

A.图中每个顶点的入度 B.图中每个顶点的出度

C.图中弧的条数    D.图中连通分量的数目

11.图的邻接矩阵表示法适用于表示(   )

A.无向图 B.有向图

C.稠密图 D.稀疏图

12.在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为(   )

Ai     Bi+1

Cn-i  Dn-i+1

13.下列排序算法中,其时间复杂度和记录的初始排列无关的是(   )

A.插入排序  B.堆排序

C.快速排序  D.冒泡排序

14.若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t),则在二分查找关键字b的过程中,先后进行比较的关键字依次为(   )

Af,c,b  Bf,d,b

Cg,c,b  Dg,d,b

15.若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录,则查询条件为(   )

A.(性别=“男”)OR(年龄> 60)OR性别=“女”OR(年龄>55

B.(性别=“男”)OR(年龄> 60)AND性别=“女”OR(年龄>55

C.(性别=“男”)AND(年龄> 60)OR性别=“女”AND(年龄>55

D.(性别=“男”)AND(年龄> 60)AND性别=“女”AND(年龄>55

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


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