2009年10月全国数据结构导论真题

全国2019年10月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．下列说法正确的是（）A．数据是数据元素的基本单位B．数据元素是数据项中不可分割的最小标识单位C．数据可由若干个数据元素构成D．数据项可由若干个数据元素构成2．数据结构的基本任务是（）A．逻辑结构和存储结构的设计B．数据结构的运算实现C．数据结构的评价与选择D．数据结构的设计与实现3．在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（）A．O（1）B．O（n）C．O（nlog2n）D．O(n2)4．顺序存储的线性表（a1,a2,…,a n）,在任一结点前插入一个新结点时所需移动结点的平均次数为（）A．n B．n/2C．n+1 D．(n+1)/25．下列树U′，经剪技运算DELETE（U′，x，2）后为（）6．一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（）A．2，14 B．2，15C．3，14 D．3，157．设有一5阶上三角矩阵A［1..5，1..5］，现将其上三角中的元素按列优先顺序存放在一1堆数组B［1..15］中。

已知B［1］的地址为100，每个元素占用2个存储单元，则A［3，4］的地址为（）A．116 B．118C．120 D．1228．一个带权的无向连通图的最小生成树（）A．有一棵或多棵B．只有一棵C．一定有多棵D．可能不存在9．下列有关图遍历的说法中不正确的是（）A．连通图的深度优先搜索是一个递归过程B．图的广度优先搜索中邻接点的寻找具有“先进先出”的特征C．非连通图不能用深度优先搜索法D．图的遍历要求每一顶点仅被访问一次10．在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A．小于顺序表的平均查找长度B．大于顺序表的平均查找长度C．与顺序表的平均查找长度相同D．无法与顺序表的平均查找长度比较11．闭散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）A．同义词之间发生冲突引起的B．非同义词之间发生冲突引起的C．同义词之间或非同义词之间发生冲突引起的D．散列表“溢出”引起的12．从外存设备的观点看，存取操作的基本单位是（）A．逻辑记录B．数据元素C．文件D．物理记录13．对文件进行检索操作时，每次都要从第一个记录开始的文件是（）A．顺序文件B．索引文件C．顺序索引文件D．散列文件14．一组记录的键值为（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆为（）A．（14，18，38，46，65，40，20，53，86，74）B．（14，38，18，46，65，20，40，53，86，74）C．（14，18，20，38，40，46，53，65，74，86）D．（14，86，20，38，40，46，53，65，74，18）15．对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）A．选择排序B．冒泡排序C．快速排序D．插入排序二、填空题（本大题共13小题，每空2分，共26分）请在每小题的空格中填上正确答案。

西华大学课程考试参考答案（A卷）课程代码： 8401801 试卷总分： 100 分一、单项选择题参考答案及评分标准：（本大题共20个小题，每小题2分，共40分）评分标准：选对一题得2分，不选或选错得0分。

1-5：CBACC 6-10：CCBDB 11-15：ABCCD 16-20：CADDC二、算法理解题参考答案及评分标准：（本大题共3个小题，第1、2小题各7分，第3小题6分，共20分）评分标准：请根据各解答步骤酌情给分。

1. 解：构造过程各图（略），最后结果为：2. 解：设权w=(5,29,7,8,14,23,3,11)，可构造一棵赫夫曼树如下图所示。

所得赫夫曼编码为：A: 0110B: 10C: 1110D: 1111E: 110F: 00G: 0111H: 0103. 解：（1）希尔排序第一趟（增量d=5）排序后 7、12、36、23、12、51、60、55、72、49第二趟（增量d=3）排序后 7、12、36、23、12、51、49、55、72、60第三趟（增量d=1）排序后 7、12、12、23、36、49、51、55、60、72（2）归并排序第一趟排序后 12、51、23、55、7、49、36、60、12、72第一趟排序后 12、23、51、55、7、36、49、60、12、72第三趟排序后 7、12、23、36、49、51、55、60、12、72第四趟排序后 7、12、12、23、36、49、51、55、60、72三、算法设计题参考答案及评分标准：（本大题共4个小题，每小题10分，共40分）评分标准：请根据编程情况酌情给分。

1. 参考答案示例：void DelInsert(LinkList &L）{∥本算法将带头结点的非空单链表L中数据域值最小的那个结点移到链表的最前面。

p=L->next；∥p是链表的工作指针pre=L；∥pre指向链表中数据域最小值结点的前驱。

q=p；∥q指向数据域最小值结点，初始假定是首元结点while （p->next!=NULL）{ if（p->next->data<q->data）{ pre=p；q=p->next；} ∥找到新的最小值结点 p=p->next；}if (q!=L->next){ pre->next=q->next；∥将最小值结点从链表上摘下q->next= L->next；∥将q结点插到链表最前面L->next=q；}}//DelInsert2. 参考答案示例：void Count(BiTree T,int &n0,int &n){//统计二叉树T上叶结点数n0和非叶结点数n。

全国2011年1月自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( )A.O(1)B.O(n)C.O(log2n)D.O(n)2.树形结构中，度为0的结点称为( )A.树根B.叶子C.路径D.二叉树3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>，<V1,V3>，<V1,V4>，<V2,V5>，<V3,V5>,<V3,V6>，<V4,V6>，<V5,V7>,，<V6,V7>}，则图G的拓扑序列是( ) A.V1,V3,V4,V6,V2,V5,V7 B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V2,V5,V3,V4,V6,V74.有关图中路径的定义，表述正确的是( )A.路径是顶点和相邻顶点偶对构成的边所形成的序列B.路径是不同顶点所形成的序列C.路径是不同边所形成的序列D.路径是不同顶点和不同边所形成的集合5.串的长度是指( )A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数6.组成数据的基本单位是( )A.数据项B.数据类型C.数据元素D.数据变量7.程序段i=n；x=0；do{x=x+5*i；i--；}while （i>0）；的时间复杂度为( )A.O（1）B.O（n）C.O（n2）D.O(n3)8.与串的逻辑结构不同的．．．数据结构是( )A.线性表B.栈C.队列D.树9.二叉树的第i（i≥1）层上所拥有的结点个数最多为( )A.2iB.2iC.2i-1D.2i-110.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( ) A.p->next=p->next->next B.p=p->nextC.p=p->next->nextD.p->next=p11.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )A.堆排序B.冒泡排序C.直接插入排序D.快速排序12.设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为( )A.″BCQR″B.″BCDEF″C.″BCDEFG″D.″BCDEFEF″13.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并且A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则使其平衡的调整方法为( )A.LL型B.LR型C.RL型D.RR型14.如果结点A有3个兄弟结点，而且B为A的双亲，则B的度为( )A.1B.3C.4D.515.数据表A中每个元素距其最终位置较近，则最省时间的排序算法是( )A.堆排序B.插入排序C.直接选择排序D.快速排序二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。

全国2009年10月高等教育自学考试高等数学（工本）试题课程代码：00023一、单项选择题（本大题共5小题，每小题3分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 向量a ={-1，-3，4}与x 轴正向的夹角α满足（ ）A. 0<1<α<2πB. α=2π C. 2π<α<π D. α=π2. 设函数f (x , y )=x +y, 则点（0，0）是f (x ,y )的（ ）A. 极值点B. 连续点C. 间断点D. 驻点3. 设积分区域D ：x 2+y 2≤1, x ≥0, 则二重积分⎰⎰D ydxdy 的值（ ） A. 小于零B. 等于零C. 大于零D. 不是常数 4. 微分方程xy ′+y =x +3是（ ）A. 可分离变量的微分方程B. 齐次微分方程C. 一阶线性齐次微分方程D. 一阶线性非齐次微分方程 5. 设无穷级数∑∞=1n p n收敛，则在下列数值中p 的取值为（ ）A. -2B. -1C. 1D. 2二、填空题（本大题共5小题，每小题2分，共10分）请在每小题的空格中填上正确答案。

错填、不填均无分。

6. 已知向量a ={3，0，-1}和b ={1，-2，1} 则a -3b =___________.7. 设函数z =2x 2+y 2，则全微分dz=___________.8. 设积分区域D 由y =x , x =1及y =0所围成，将二重积分⎰⎰Ddxdy y x f ),(化为直角坐标下的二次积分为___________. 9. 微分方程y ″+3y =6x 的一个特解y *=___________.10. 无穷级数14332232323232+++++n nΛ+…的和为___________. 三、计算题（本大题共12小题，每小题5分，共60分）11. 求过点（-1，-2，3）并且与直线223-=-=z y x 垂直的平面方程. 12. 求曲线x =t , y =t 2, z =t 3在点（1，1，1）处的切线方程.13. 求函数f (x , y , z )=xy 2+yz 2+zx 2在点P （1，2，1）处的梯度.14. 设方程e z -x 2y +z =3确定函数z =z (x , y ), 求xz ∂∂. 15. 计算二重积分⎰⎰--Dy x dxdy e 22，其中积分区域D ：x 2+y 2≤2. 16. 计算三重积分⎰⎰⎰Ωxdxdydz ，其中积分区域Ω是由x =0, y =0, z =0及x +y +z =1所围成.17. 计算对坐标的曲线积分⎰++C dy x y xdx )(, 其中C 为从点（1，0）到点（2，1）的直线段.18. 计算对面积的曲面积分⎰⎰∑xyzdS ，其中∑为球面x 2+y 2+z 2=a 2(a >0). 19. 求微分方程(1+x )dx -(1+y )dy =0的通解.20. 求微分方程y ″+ y ′-12y =0的通解.21. 判断级数∑∞=+⋅13)1(2n n n n 的敛散性. 22. 求幂级数∑∞=12n n n x 的收敛区间. 四、综合题（本大题共3小题，每小题5分，共15分）23. 求函数f (x , y )=x 3+3xy 2-15x -12y 的极值点.24. 求曲面z=22y x +(0≤z ≤1)的面积.25. 将函数f (x )=ln(1+x )展开为x 的幂级数.。

数据结构真题2009年下半年(总分：124.98，做题时间：90分钟)一、{{B}}单项选择题{{/B}}(总题数：15，分数：30.00)1.按值可否分解，数据类型通常可分为两类，它们是 ( )（分数：2.00）A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型√D.数组类型和指针类型解析：[解析] 按“值”是否可分解，可将数据类型划分为两类：原子类型，其值不可分解；结构类型，其值可分解为若干个成分。

2.对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )（分数：2.00）A.f(是O(g()B.g(是O(f()C.h(是O(nlog √D.h(是O(n2)解析：[解析] 当n充分大时，由题意可得：f(n)与n3是同阶的，g(n)与n3是同阶的，h(n)与n2是同阶的。

所以f(n)=O(g(n))，g(n)=O(f(n))，h(n)=O(n2)。

3.指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是( ) （分数：2.00）A.p—＞next=r; q—＞next=r—＞next; r—＞next=q; √B.p—＞next=r; r—＞next=q; q—＞next=r—＞next;C.r—＞next=q; q—＞next=r—＞next; p—＞next=r;D.r—＞next=q; p—＞next=r; q—＞next=r—＞next;解析：4.若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( ) （分数：2.00）A.3B.5 √C.6D.7解析：5.假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为 ( )（分数：2.00）A.rear==frontB.(front+1)%n==rearC.rear+1==frontD.(rear+1)%n==front √解析：[解析] 在循环队列中，在少用一个元素空间的前提下，可约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。

数据库真题全国2007年10⽉⾼等教育⾃学考试数据库系统原理试题⼀、单项选择题(本⼤题共15⼩题，每⼩题2分，共30分) 1.在数据库⽅式下，信息处理中占据中⼼位置的是（） A.磁盘 B.程序 C.数据 D.内存 2.下列功能中，不属于．．．DML 基本操作功能的是（） A.排序 B.插⼊ C.修改 D.检索 3.在下列四种模型中，与计算机的硬件及软件均⽆关．．的是（） A.外部模型 B.逻辑模型 C.概念模型 D.内部模型 4.设计数据库时，应该⾸先设计数据库的（） A.应⽤系统结构 B.概念结构 C.逻辑结构 D.物理结构5.如果实体X 的存在依赖于Y 的存在，且X 主键的部分或全部从Y 中获得，则X 是（） A.递归实体 B.复合实体 C.弱实体 D.超类实体6.关系规范化中的插⼊异常是指（） A.不该插⼊的数据被插⼊ B.应该插⼊的数据没插⼊ C.插⼊了没有⽤的数据 D.插⼊了错误的数据7.两个函数依赖集F 和G 等价的充分必要条件是（） A.F=G B.F +=G C.F=G + D.F +=G +8.设有关系R 和S 如题8图：R8图则R 与S 进⾏差运算，其结果的元组数为（） A.1 B.2 C.3 D.5 9.下列不属于．．．存储过程优点的是（） A.增加了程序编写⼯作量 B.提⾼运⾏速度 C.降低⽹络通信量 D.间接实现安全控制10.SQL 语⾔的标准库函数COUNT 、SUM 、A VG 、MAX 和MIN 等，不允许．．．出现在下列哪个⼦句中（） A.SELECTB.HA VINGC.GROUP …HA VINGD.WHERE11.SQL 语⾔是关系型数据库系统典型的数据库语⾔，它是（） A.过程化语⾔ B.结构化查询语⾔SC.格式化语⾔D.导航式语⾔12.将查询关系S的权限授予⽤户W ANG，并允许该⽤户将此权限授予其他⽤户。

实现此功能的SQL语句是（）A.GRANT SELECT TO S ON WANG WITH PUBLICB.GRANT SELECT ON S TO W ANG WITH PUBLICC.GRANT SELECT TO S ON WANG WITH GRANT OPTIOND.GRANT SELECT ON S TO W ANG WITH GRANT OPTION13.若事务T1已经给数据A加上了共享锁，则事务T2（）A.只能再对A加共享锁B.只能再对A加排他锁C.可以对A加共享锁，也可以对A加排他锁D.不能再给A加任何锁14.在对象联系图中，表⽰对象类型之间的超类与⼦类联系的是（）A.双向箭头B.双线箭头C.双箭头D.单箭头15.在SQL／CLI中，将宿主程序与数据库交互的有关信息记录在运⾏时数据结果中的是（）A.环境记录、连接记录、语句记录、描述记录B.环境记录、连接记录、语句记录、运⾏记录C.环境记录、连接记录、运⾏记录、描述记录D.环境记录、运⾏记录、语句记录、描述记录⼆、填空题(本⼤题共10⼩题，每⼩题1分，共10分)16.关系模型和层次、⽹状模型的最⼤差别是⽤________导航数据。

更多优质自考资料尽在百度贴吧自考乐园俱乐部（/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........2009年10月全国自考数据结构真题一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.按值可否分解，数据类型通常可分为两类，它们是()A.静态类型和动态类型B.原子类型和表类型C.原子类型和结构类型D.数组类型和指针类型答案：C2.A. AB. BC. CD. D答案：C3.指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()A.p->next=r；q->next=r->next；r->next=q；B.p->next=r；r->next=q；q->next=r->next；C.r->next=q；q->next=r->next；p->next=r；D.r->next=q；p->next=r；q->next=r->next；答案：A4.若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()A. 3B. 5C. 6D.7答案：B5.假设以数组A［n］存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()A.rear==frontB.(front+1)％n==rearC.rear+1==frontD.(rear+1)％n==front答案：D6.串的操作函数str定义为：A. 3B. 4C. 5D. 6答案：C7.二维数组A［10］［6］采用行优先的存储方法，若每个元素占4个存储单元，已知元素A［3］［4］的存储地址为1000，则元素A［4］［3］的存储地址为()A.1020B.1024C.1036D.1240答案：A8.对广义表L= (a，())执行操作tail(L)的结果是()A.()B.(())C. aD.(a)答案：B9.已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为()A.FEDCBAB.ABCDEFC.FDECBAD.FBDCEA答案：A10.已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()A. 2B. 3C.8D.11答案：D11.若非连通无向图G含有21条边，则G的顶点个数至少为()A.7B.8C.21D.22答案：B12.如图所示的有向图的拓扑序列是()A.c，d，b，a，eB.c，a，d，b，eC.c，d，e，a，bD.c，a，b，d，e答案：B13.对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划分的结果为()A.(5，1，4，3，6，2，8，7)B.(5，1，4，3，2，6，7，8)C.(5，1，4，3，2，6，8，7)D.(8，7，6，5，4，3，2，1)答案：C14.分块查找方法将表分为多块，并要求()A.块内有序B.块间有序C.各块等长D.链式存储答案：B15.便于进行布尔查询的文件组织方式是()A.顺序文件B.索引文件C.散列文件D.多关键字文件答案：二、填空题（本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分）请在每个空格中填上正确答案。

全国自学考试数据结构导论试题及答案4套第一套试题一、选择题（每题4分，共40分）1. 下列哪个数据结构是一种非线性结构？A. 数组B. 栈C. 队列D. 树2. 下列哪种算法不适用于解决排序问题？A. 冒泡排序B. 快速排序C. 深度优先搜索D. 归并排序3. 在数据结构中，堆的底层实现通常采用哪种数据结构？A. 数组B. 栈C. 链表D. 队列4. 下列哪个选项是描述图结构的准确说法？A. 图结构是一种线性结构B. 图结构由节点和指向节点的边构成C. 图结构不能存储数据D. 图结构不支持插入和删除操作5. 下列哪个排序算法具有最坏时间复杂度为O(nlogn)？A. 冒泡排序B. 插入排序C. 选择排序D. 希尔排序二、填空题（每题4分，共40分）1. 在二叉树中，每个节点最多有____个子节点。

2. 图的两个顶点之间的路径长度是指连接这两个顶点所需的____数。

3. 链表是一种____结构。

4. 快速排序算法的核心思想是____。

5. 栈和队列都属于线性结构，其主要区别在于____操作的限制。

三、简答题（每题10分，共30分）1. 请简要描述栈的特点以及栈的应用场景。

2. 请简要介绍图的基本概念，并说明图的应用领域。

3. 请解释递归算法的原理，并给出一个使用递归算法解决问题的例子。

四、编程题（共30分）请使用任意编程语言实现一个简单的栈数据结构，并编写测试代码进行验证。

第二套试题一、选择题（每题4分，共40分）1. 在二叉搜索树中，中序遍历的结果是____。

A. 升序排列B. 降序排列C. 随机排序D. 不确定的排序2. 在哈希表结构中，解决冲突问题的常用方法是____。

A. 线性探测B. 链地址法C. 开放地址法D. 扩容法3. AVL树是一种____。

A. 二叉搜索树B. 哈希表C. B树D. 红黑树4. 以下哪个算法不是用于解决查找问题？A. 二分查找B. 深度优先搜索C. 广度优先搜索D. 哈希查找5. 以下哪个数据结构不支持随机访问元素？A. 数组B. 栈C. 链表D. 哈希表二、填空题（每题4分，共40分）1. 在二叉树中，每个节点最多有____个子节点。

2009年全国⾃考数据结构模拟试卷（⼗）及答案2009年全国⾃考数据结构模拟试卷(⼗)⼀、单项选择题(本⼤题共15⼩题,每⼩题2分,共30分)在每⼩题列出的四个备选项⽬中只有⼀个是符号题⽬要求的,请将其代码填写的括号内.错选、多选或未选均⽆分。

1. 索引顺序⽂件的记录，在逻辑上按关键字顺序排列，但物理上不⼀定按关键字顺序存储，故需要建⽴⼀张指⽰逻辑记录和物理记录之间⼀⼀对应关系的()A. 索引表B. 链接表C. 符号表D. 交叉访问题答案：A2. 若已知⼀个栈的输⼊序列为1，2，3…，n，其输出序列为P1，P2，…，Pn。

若P1＝n，则P1为()A. iB. n＝iC. n-i+1D. 不确定答案：C3. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，⼀个元素出栈后即进⼊队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量⾄少应该是()A. 6B. 4C. 3D. 2答案：C4. 静态查找表与动态查找表⼆者的根本差别在于()A. 它们的逻辑结构不⼀样B. 施加在其上的操作不同C. 所包含的数据元素的类型不⼀样D. 存储实现不⼀样答案：B5. ⼀个栈的⼊栈序列是a,b,c,d,e，则栈的不可能的输出序列是()A. e d c b aB. d e c b aC. d c e a bD. a b c d e答案：C6. ⾮空的单循环链表L的尾结点P↑，满⾜()A. P↑.next＝NULL；B. P＝NULL；C. P↑.next＝L；D. P＝L答案：C7. 通常要求同⼀逻辑结构中的所有数据元素具有相同的特性，这意味着()A. 数据元素具有同⼀特点B. 不仅数据元素所包含的数据项的个数要相同，⽽且对应数据项的类型要⼀致C. 每个数据元素都⼀样D. 数据元素所包含的数据项的个数要相等答案：B8. 线索⼆叉树是⼀种()结构。

A. 物理B. 逻辑C. 存储D. 线性答案：A9. 排序的重要⽬的是为了以后对已排序的数据元素进⾏()A. 打印输出B. 分类C. 查找D. 合并答案：C10. 实现任意⼆叉树的后序遍历的⾮递归算法⽽不使⽤栈结构，最佳⽅案是⼆叉树采⽤()存储结构。