自考数据结构0 2 3 3 1 历年试题及答案(2 0 0 9 --2 0 1 5 个人整理版) 全国2 0 0 9 年1 月自学考试数据结构试题 一、单项选择题(本大题共 15 小题，每小题2 分，共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内
错选、多选或未选均无分
下列程序段的时间复杂度为( )9 s=0； for(i=1；inext==head； 3
栈是一种操作受限的线性结构，其操作的主要特征是( )32 A
先进先出 B
后进先出 C
进优于出 D
出优于进 4
假设以数组 A[n]存放循环队列的元素，其头、尾指针分别为 front 和 rear
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( ) A
(rear-front-1)％n B
(rear-front)％n C
(front-rear+1)％n D
(rear-front+n)％n 5
判断两个串大小的基本准则是( )52 A
两个串长度的大小 B
两个串中首字符的大小 C
两个串中大写字母的多少 D
对应的第一个不等字符的大小 6
二维数组 A[4][5]按行优先顺序存储，若每个元素占2 个存储单元，且第一个元素 A[0][0]的存储地址为 1000，则数组元素 A[3][2]的存储地址为( )60 A
1012 B
1017 C
1034 D
1036 7
高度为 5 的完全二叉树中含有的结点数至 少为( )72 A
已 知 在一棵 度为 3 的树中，度为 2 的结点数为 4，度为 3 的结点数为 3，则该树中的叶 子 结点数为( ) A
下列所 示 各 图 中是中序线索 化 二叉树的是( A )81A 10
