自考邮电计算机及应用,《高等自考计算机及应用专业试题》.pdf

高教自考计算机及应用专业(独立本科段)

数据结构2002 年下半年试题

一、单项选择题 ( 本大题共 15 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个选项中只有

一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选均无分。

1. 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )

A. 顺序存储结构 B. 链式存储结构

C. 索引存储结构 D. 散列存储结构

2. 在长度为 n 的顺序表的第 i (1 = i = n+1) 个位置上插入一个元素，元素的移动次数为( )

A. n - i+1 B. n – i C. i D. il

3. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为

A. 顺序表 B. 用头指针表示的单循环链表

C. 用尾指针表示的单循环链表 D. 单链表

4. 若进校序列为 a ，b ，c， 则通过人出栈操作可能得到的 a ，b ，c 的不同排列个数为 ( )

A. 4 B. 5 C .6 D .7

5. 为查找某一特定单词在文本中出现的位置，可应用的串运算是 ( )

A. 插入 B. 删除 C. 串联接 D. 子串定位

6. 已知函数 Sub (s ，i，j) 的功能是返回串 s 中从第 i 个字符起长度为 j 的子串函数 Scopy(s ，t) 的

功能为复制串 t 到 so 若字符串 s = "CIENCESTUDY" ，则调用函数Scopy (P，Sub (S ，1，7)) 后得到

( )

A. P= " SCIENCEF" B. P= "FFSTUDYH"

C. S = " SCIENCE" D. S= "STUDY"

7. 三维数组 A[4] [5] [6] 按行优先存储方法存储在内存中，若每个元素占 2 个存储单元 ，且数组中

第一个元素的存储地址为 120 ， 则元素 A [3] [4] [5] 的存储地址为 ( )

A. 356 B .358 C .360 D .362

8. 如右图所示广义表是一种 ( ) P

A. 线性表 B. 纯表

C. 结点共享表 D. 递归表

题 8 图

9. 下列陈述中正确的是 ( )

A. 二叉树是度为 2 的有序树

B. 二叉树中结点只有一个孩子时元左右之分

C. 二叉树中必有度为 2 的结点

D. 二叉树中最多只有两棵子树，并且有左右之分

10. n 个顶点的有向完全图中含有有向边的数目最多为

A. n – 1 B. n C. n (n-1)/2 D. n (n-1)

11