自考数据结构历年试题及答案个人版.pdfVIP

自考数据结构 02331 历年试题及答案 (2009--2015 个人整理版 ) 全国 2009 年 1 月自学考试数据结构试题 一、单项选择题 ( 本大题共 15 小题，每小题 2 分，共 30 分 ) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无 分。 1. 下列程序段的时间复杂度为 ( )9 s=0 ； for(i=1 ；in ；i++) for(j=1 ；jn ；j++) s+=i*j ； A.O(1) B.O(n) 2 C.O(2n) D.O(n ) 2. 假设某个带头结点的单链表的头指针为 head ，则判定该表为空表的条件是 ( )22 A.head==NULL； B.head-next==NULL ； C.head!=NULL ； D.head-next==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 a00 a01 a02 a03 a04 a32 7. 高度为 5 的完全二叉树中含有的结点数至少为 ( )72 A.16 B.17 C.31 D.32 8. 已知在一棵度为 3 的树中，度为 2 的结点数为 4，度为 3 的结点数为 3 ，则该树中的叶子结