自考数据结构02331历年试题及答案(2009--2015).docxVIP

自考数据结构02331历年试题及 答案(2021--2021 个人整理版) 自考数据结构 02331 历年试题及答案(2021--2021 个人整理版) 全国 2021 年 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，那么判定该表为 空表的条件是(A 空表的条件是( 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 )的无向图的邻接矩阵如下 0 1 2 3 4 5 图，那么从顶点 v 出发进行深度优先遍历可能得到的顶点访问 0 序列为( )108 A. (v ，0v ， v ， v ， v A. (v ， 0 1 2 5 4 3 B. (v ，0v ， v ， v ， v B. (v ， 0 1 2 3 4 5 C. (v ，0v ， v ， v ， v C. (v ， 0 1 5 2 3 4 D. (v ，v ，v ，v ，v ，v ) 0 1 4 5 2 3 11.如下图有向图的一个拓扑序列是( ) A.ABCDEF B.FCBEAD D.DAEBCFC. D.DAEBCF 12.以下关键字序列中，构成大根堆的是( ) A.5，8，1，3，9，6，2，7 B.9，8，1，7，5，6，2，33 C.9，8，6，3，5，l，2，7 D.9，8，6，7，5，1，2，3 13.对长度为 15 的有序顺序表进行二分查找， 在各记录的查找概 率均相等的情况下， 查找成功时所需进行的关键字比拟次数的 平均值为( )172 A.39 B.49 15 C.51 15 D.55 15 15 14.一个散列表如下图，其散列函数为 H(key)=k