2019年10月全国自考《数据结构》真题试题_2019年10月全国自考《数据结构》真题试题及答案

求学考场在线模考学历自考数据结构 2019年10月全国自考《数据结构》真题

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

1.下列选项中,不宜采用链式存储的是

A.无向图

B.单链表

C.最优二叉树

D.数组

2.将10个数据元素保存在顺序栈S中,若栈顶元素的存储地址是100,栈中每个元素占4个存储单元,进栈按Stop=S.top+1修改栈顶,则栈底元素的存储地址是

A.60

B.64

C.136

D.140

3.设指针变量head指向循环链表的头结点,next是结点的指针域,则判断此链表为空的条件是

A. head->next==NULL

B. head->next==head

C. head->next!=NULL

D. head->next!=head->next

4.已知广义表LS=(((a,b,c)),((d,(e)),(f,(g))),(h,g),i),LS的深度是

A.4

B.3

C.2

D.1

5.已知一棵完全二叉树T共有7个分支结点,则T中叶子结点个数最少是

A.7

B.8

C.9

D.10