自考数据结构历试题及答案个人审批稿.docxVIP

自 考 数 据结 构 历 试 题 及 答 案个 人 YKK standardization office 【 YKK5AB- YKK08- YKK2C- YKK18】 自考数据结构 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) C.O(2n) D.O(n2) 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，则该树中的叶子结点数为 ( ) A.5 B.8 C.11 D.18 9.下列所示各图中是中序线索化二叉树的是( A )81A 10.已知含 6 个顶点(v， v， v， v， v， v )的无向图的邻接矩阵如图所示，则从顶点 v 出发进行深度优先 0 1 2 3 4 5 0 遍历可能得到的顶点访问序列为( )108 A. A. (v， v， v， v， v， v 0 1 2 5 4 3 B. (v， v， v， v， v， v ) 0 1 2 3 4 5 C. (v， v， v， v， v， v ) 0 1 5 2 3 4 D. (