东北大学 数据结构II 试卷(作业考核 线上1)A 卷 孟凡荣

东北大学继续教育学院数据库技术试卷（作业考核线上） B 卷学习中心：院校学号：姓名（共页）1．当数据的存储结构改变时，数据的逻辑结构可以不变，从而应用程序也不用改变这就是数据与程序的A．物理独立性 B．逻辑独立性C．一致性 D．完整性 [ ] 2．有两个实体集，并且它们之间存在着一个1：M联系，那么根据ER模型转换成关系数据库的规则，这个ER结构转换成表的个数为A．1 B．2 C．3 D．4 [ ] 3．下列叙述正确的是A．主码是一个属性，它能惟一标识一列B．主码是一个属性，它能惟一标识一行C．主码是一个属性或多个属性的组合，它能惟一标识一列D．主码是一个属性或多个属性的组合，它能惟一标识一行 [ ] 4．在标准SQL中，表示短整型数据类型的语法用A．INTEGER语句 B．INT语句C．NUMERIC语句 D．SMALLINT语句 [ ] 5．已知关系S(S#，SNAME，AGE，SEX)，SC(S#，C#，GRADE)，统计每一年龄段选修课程的学生人数的操作如下：SELECT AGE，COUNT(*)FROM S，SCWHERE S.S#=SC.S#GROUR BYA．S.S# ,SC.S# B．DISTINCT S.S#, SC.S#C．DISTINCT S.S#,AGE D．S.S#, AGE [ ] 6．有关系模式：学生（学号，姓名，年龄，系号）。

对学生关系的查询语句如下：SELECT 系号，AVG（年龄）FROM 学生如果要完成该语句的功能，应该添加的语句是A．GROUP BY 学号 B. GROUP BY 系号C．ORDER BY 学号 D. ORDER BY 系号 [ ]7．有关系模式：教学（学号、教工号、课程号）。

假定每个学生可以选修多门课程，每门课程可以由多名学生来选修，每个老师只能讲授一门课程，每门课程只能由一个老师来讲授，那么该关系模式存在的问题是A．插入异常B．删除异常C．修改复杂D．以上都有 [ ]8．SQL Server2000为保证数据的完整性、一致性，常采用A．触发器技术和网络技术B．触发器技术和封锁技术C．存储过程技术和封锁技术D．触发器技术和存储过程技术 [ ]9．在数据库恢复机制中，日志文件的作用是用于数据库恢复。

东北大学继续教育学院数据结构II 试卷（作业考核线上1） A 卷学习中心：院校学号：姓名（共 6 页）[A ]1．抽象数据类型的三个组成部分分别为A．数据对象、数据关系和基本操作B．数据元素、逻辑结构和存储结构C．数据项、数据元素和数据类型D．数据元素、数据结构和数据类型[B ]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为A. 数据元素具有同一的特点B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致C. 每个数据元素都一样D. 仅需要数据元素包含的数据项的个数相同[D ]3．下列各式中，按增长率由小至大的顺序正确排列的是A．，n！，2n ，n3/2B．n3/2，2n，n logn，2100C．2n，log n，n logn，n3/2D．2100，logn, 2n, n n[B ]4. 在下列哪种情况下，线性表应当采用链表表示为宜A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变[C ]5．设指针p指向双链表的某一结点，则双链表结构的对称性是A. p->prior->next=p->next->next;B. p->prior->prior=p->next->prior;C. p->prior->next=p-> next->prior;D. p->next->next= p->prior->prior;[ D]6. 已知指针p和q分别指向某带头结点的单链表中第一个结点和最后一个结点。

假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为A. s->next=q；p->next=s->next；B. s->next=p；q->next=s->next；C. p->next=s->next；s->next=q；D. q->next=s->next；s->next=p；[A ]7. 栈和队列的共同特点是A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点[D ]8. 对于链队列，在进行插入运算时.A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改[B ]9．设有一个顺序栈的入栈序列是1、2、3，则3个元素都出栈的不同排列个数为A．4 B．5 C. 6 D. 7[D ]10．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是A．A，B，C，D B．D，C，B，AC. A，C，D，BD. D，A，B，C[C ]11．表达式a*(b+c)-d的后缀表达式是A．abcd*+- B．abc*+d- C．abc+*d- D．-+*abcd[B ]12．某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是A. 空或只有一个结点B.高度等于其结点数C. 任一结点无左孩子D.任一结点无右孩子[B ]13．下面的说法中正确的是(1)任何一棵二叉树的叶子结点在种遍历中的相对次序不变。

东北大学22春“计算机科学与技术”《数据库技术及应用Ⅱ》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.当数据的全局逻辑结构改变时，数据的局部逻辑结构可以不变，从而应用程序也不用改变这就是数据与程序的()。

A.逻辑独立性B.物理独立性C.完整性D.一致性参考答案：A2.进行表拷贝操作，新表与被拷贝表的列名和列数可以不同，但是数据类型必须一致。

()A.正确B.错误参考答案：A3.下列语句中不是语句权限命令的是()A.createdatabaseB.createtableC.insertD.backuplog参考答案：C4.在关系模式R(A，B，C)中，有函数依赖集F={(A，B)→C，(B，C)→A}，则R最高达到()A.INFB.2NFC.3NFD.BCNF5.数据库的并发操作可能带来的问题包括()A.丢失更新B.数据独立性会提高C.非法用户的使用D.增加数据冗余度参考答案：A6.SQL Server的语句权限表示对数据库特定对象的操作权限。

()A.正确B.错误参考答案：B7.关系中的投影运算是选择出满足条件的列构成新的关系。

()A.正确B.错误参考答案：A8.Web数据库的结构第二层是实现业务逻辑的Web服务器。

()A.正确B.错误参考答案：A9.利用日志文件恢复事务时，对尚未结束的事务，应()。

A.重新执行已登记的操作B.进行UNDO处理C.进行REDO处理参考答案：B10.数据库中“关系”这个术语来自于数学中的集合概念。

()A.正确B.错误参考答案：A11.一个事务中所有对DB操作是一个不可分割的操作序列，这个性质称为事务的()A.隔离性B.串行性C.永久性D.原子性参考答案：D12.数据库系统的主要特点之一是整体数据的结构化。

()A.正确B.错误参考答案：A13.触发器是一种特殊类型的存储过程。

()A.正确B.错误参考答案：A14.在SQL语言中，能够实现关系参照完整性规则的子句是()。

东北大学“计算机科学与技术”《数据结构Ⅱ》23秋期末试题库含答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.在计算机内实现递归算法时所需的辅助数据结构是A.队列B.树C.栈D.图2.下列程序段 for(i=1;iA.O(n)B.O(1+n)C.O(1)D.O(0)3.以下与数据的存储结构无关的术语是()。

A.循环队列B.链表C.哈希表D.栈4.以下数据结构中，属于线性结构的是()。

A.广义表B.二叉树C.稀疏矩阵D.串5.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是()。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表6.对长度为n的关键字序列进行堆排序的空间复杂度为()。

A.O(log2n)B.O(1)C.O(n)D.O(n*log2n)7.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标为()。

A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，38.上溢现象通常出现在A.顺序栈的出栈操作过程中B.顺序栈的入栈操作过程中C.链栈的出栈操作过程中D.链栈的入栈操作过程中9.能进行二分查找的线性表，必须以()。

A.顺序方式存储，且元素按关键字有序B.链式方式存储，且元素按关键字有序C.顺序方式存储，且元素按关键字分块有序D.链式方式存储，且元素按关键字分块有序10.设哈希表长为14，哈希函数H(key)=key%11，表中已有数据的关键字为15，38，61，84四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。

A.8B.3C.5D.911.当采用分快查找时，数据的组织方式为A.数据分成若干块，每块(除最后一块外)中数据个数需相同B.数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块C.数据分成若干块，每块内数据有序D.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块12.队列和栈的主要区别是A.限定插入和删除的位置不同B.逻辑结构不同C.所包含的运算个数不同D.存储结构不同13.为使平均查找长度达到最小，当由关键字集合{05，11，21，25，37，40，41，62，84}构建二叉排序树时，第一个插入的关键字应为()。

东北大学考试试卷（A卷）2010—2011 学年第 2 学期课程名称：图论与代数结构┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄┄总分一二三四五六七八九学院班级学号姓名……………○……………密……………○……………封……………○…………线………………得分一．(15分) 填空1.设A={2, 4, 6, 8}，A上的二元运算*定义为：a*b=max{a, b}，则在独异点<A,*>中，单位元是 2 ，零元是8 。

2.设a是12阶群的生成元，则a2是 6 阶元素，a5是12 阶元素。

3.设〈G, *〉是一个群，G中的幂等元是 e 。

若G={a,b,c}，a*x=b，则x=a-1*b ；设a是幺元，则b*c= a 。

4.小于5个元素的格都是有补分配（布尔）格。

5.有n个结点的树，其结点度数之和是2(n-1)。

6.一个无向图有生成树的充分必要条件是该图是连通图__。

7.n阶无向完全图Kn 的边数是n(n-1)/2 ，每个结点的度数是n-1 。

若Kn为欧拉图，则n的取值为奇数。

8.具有6 个顶点，12条边的连通简单平面图中，每个面都是由 3 条边围成。

9.无向树T有8片树叶，2个3度分支结点，其余的分支结点都是4度顶点，则 2 个4度分支结点。

得分二． (26分)判断题4.（6分）判断下列集合和运算能否构成半群、独异点和群。

如果不能，简单说明理由。

（1）a是正整数，G={a n|n∈Z，Z为整数集}, 运算是普通乘法。

是半群、独异点和群。

（2分）（2）Q+是正有理数集，运算为普通加法。

（2分）是半群，不是独异点和群。

满足封闭、结合，但没有幺元。

（3）设Z为整数集，∀ x,y∈Z, 运算x*y=x+y-2。

是半群、群和独异点。

（2分）1.（6分）设V1=<Z,+>, V2=<Z, •>，其中Z为整数集合，+和•分别代表普通加法和乘法。

判断下述集合S能否构成V1和V2的子半群和子独异点。

数据结构-试卷二及答案一、判断（每小题 1 分，共 10 分） 1．数据的存储结构是数据的逻辑结构的存储映象，不仅要存储数据元素的值，还要存储元素之间的相互关系。

2．用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。

3．完全二叉树的叶子结点只能出现在最后一层上。

4．折半查找方法要求待查表必须是有序的顺序表。

5．在有向图 G 中， V 2 ， V 1 和 V 1 ， V 2 是两条不同的边。

6．图的最小生成树是唯一的。

7．从循环单链表的某一结点出发，只能找到它的后继结点，不能找到它的前趋结点。

8．在单链表中，头结点是必不可少的。

9．对快速排序来说，初始序列为正序和反序，都是最坏情况。

10．广义表是特殊的线性表。

二、选择（每题 1 分，共 15 分） 1．设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S 。

若每个元素出栈后立即进入队列 Q ，且 7 个元素出队的顺序是bdcfeag ，则栈 S 的容量至少是（）。

A．1 B．2 C．3 D．4 2．下列线索二叉树1/ 8中（用虚线表示线索），符合后序线索树定义的是( )。

3．已知广义表 A= （（ a,b ） ,(c,d) ） , 则 head(A) 等于 ( )。

A．(a,b) B．((a,b)) C．a,b D．a 4．设字符串s1=‘ABCDEFG’,s2=‘PQRST’, 则运算s=strcat(strsub(s1,2,strlen(s2)),strsub (s1,strlen(s2),2))后结果为（）。

A．BCQR B．BCDEF C．BCDEFG D．BCDEFEF 5．具有 8 个顶点的连通图的深度优先生成树，其边数为（）。

A．8 B．9 C．7 D．6 6．算法分析的两个主要方面是（）。

A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 7．下列四种排序中（）的空间复杂度最大。

东大23年秋《大数据技术》在线平时作业2
试卷总分:100 得分:100
第1题,数据提取阶段主要是要提取不同的数据，并将其转化为大数据解决方案中可用于（）的格式。

需要提取和转化的程度取决于分析的类型和大数据解决方案的能力。

【A.项】完善数据结构
【B.项】建立存储结构
【C.项】整合验证规则
【D.项】充实合理数据
[正确答案]:A
第2题,下列关于计算机存储容量单位的说法中，错误的是（）
【A.项】数据规模大
【B.项】数据类型多样
【C.项】数据处理速度快
【D.项】数据价值密度高
[正确答案]:C
第3题,时间序列图可以分析在固定时间间隔记录的数据，它通常用（）图表示，x轴表示时间，y轴记录数据值。

【A.项】圆饼
【B.项】折线
【C.项】热区
【D.项】直方
[正确答案]:B
第4题,HFile数据格式中的KeyValue数据格式中Value部分是（）
【A.项】拥有复杂结构的字符串
【B.项】字符串
【C.项】二进制数据
【D.项】压缩数据
[正确答案]:C
第5题,随机森林是一类专门为决策树分类器设计的组合方法，它组合了（）对样本进行训练和预测
【A.项】链接方式
【B.项】计算方法
【C.项】相似程度
【D.项】亲疏程度
[正确答案]:B
第6题,大数据分析结合了（）。

【A.项】原则性分析。

数据结构与算法(Python版)《数据结构》参考答案(A卷)引言概述：数据结构与算法是计算机科学中非常重要的基础知识，它们对于程序的设计和性能优化起着至关重要的作用。

本文将以Python为例，介绍《数据结构》参考答案(A卷)的内容，包括六个大点的详细阐述，并在总结部分对其进行综合分析。

正文内容：1. 数组(Array)1.1 数组的基本概念：数组是一种线性数据结构，由一组连续的内存空间组成，用于存储相同类型的数据。

1.2 数组的特点：随机访问、插入和删除元素的效率较低，但是查找元素的效率较高。

1.3 数组的应用场景：适用于需要频繁查找元素的场景，如排序算法中的快速排序、二分查找等。

2. 链表(Linked List)2.1 链表的基本概念：链表是一种非连续的数据结构，由一组节点组成，每个节点包含数据和指向下一个节点的指针。

2.2 链表的特点：插入和删除元素的效率较高，但是随机访问元素的效率较低。

2.3 链表的应用场景：适用于频繁插入和删除元素的场景，如LRU缓存算法、大整数运算等。

3. 栈(Stack)3.1 栈的基本概念：栈是一种后进先出(LIFO)的数据结构，只允许在一端进行插入和删除操作。

3.2 栈的特点：插入和删除元素的效率较高，但是随机访问元素的效率较低。

3.3 栈的应用场景：适用于需要先进后出操作的场景，如函数调用栈、括号匹配等。

4. 队列(Queue)4.1 队列的基本概念：队列是一种先进先出(FIFO)的数据结构，允许在一端进行插入操作，在另一端进行删除操作。

4.2 队列的特点：插入和删除元素的效率较高，但是随机访问元素的效率较低。

4.3 队列的应用场景：适用于需要先进先出操作的场景，如任务调度、消息队列等。

5. 哈希表(Hash Table)5.1 哈希表的基本概念：哈希表是一种根据关键字直接访问内存存储位置的数据结构，通过哈希函数将关键字映射到存储位置。

5.2 哈希表的特点：插入、删除和查找元素的效率较高，但是内存占用较大。

一、单选题（共 20 道试题，共 100 分。

）1. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，4正确答案：D2. 已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是A. head(tail(LS))B. tail(head(LS))C. head(tail(head(tail(LS))))D. head(tail(tail(head(LS))))正确答案：C3. 有关二叉树下列说法正确的是A. 二叉树的度为2B. 一棵二叉树的度可以小于2C. 二叉树中至少有一个结点的度为2D. 二叉树中任何一个结点的度都为2正确答案：B4. 假设以数组A[m]存放循环队列的元素。

已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为A. (rear-length+m+1)％mB. (rear-length+m)％mC. (rear-length+m-1)％mD. (rear-length)％m正确答案：B5. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为A. 4B. 5C. 8D. 9正确答案：C6. 已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为A. a d b e f cB. a d c e f bC. a d c b f eD. a d e f c b正确答案：A7. 假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。

若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为A. (rear-front-1)％nB. (rear-front)％nC. (front-rear+1)％nD. (rear-front+n)％n正确答案：D8. 一个具有1025个结点的二叉树的高h为A. 11B. 10C. 11至1025之间D. 10至1024之间正确答案：C9. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是A. p=p->next;B. p->next=p->next->next;C. p->next=p;D. p=p->next->next;正确答案：B10. 下面的叙述不正确的是A. 线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成反比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关正确答案：B11. 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是A. 有向完全图B. 连通图C. 强连通图D. 有向无环图正确答案：D12. 在VSAM文件的控制区间中，记录的存储方式为A. 无序顺序B. 有序顺序C. 无序链接D. 有序链接正确答案：B13. 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为A. （1，2，3，4，5，6，7，8）B. （1，4，3，2，5，7，8，6）C. （2，1，4，3，5，7，8，6）D. （8，7，6，5，4，3，2，1）正确答案：C14. 深度为h的满m叉树的第k层的结点(1=<k=<h)数有A. mk-1B. mk-1C. mh-1D. mh-1正确答案：A15. 多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为A. 数组的元素处在行和列两个关系中B. 数组的元素必须从左到右顺序排列C. 数组的元素之间存在次序关系D. 数组是多维结构，内存是一维结构正确答案：D16. 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为A. n-1B. nC. n+lD. 2n正确答案：C17. 已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为A. 0B. 1C. 48D. 49正确答案：D18. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的A. 层次遍历算法B. 前序遍历算法C. 中序遍历算法D. 后序遍历算法正确答案：C19. 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则A. p指向头结点B. p指向尾结点C. p的直接后继是头结点D. P的直接后继是尾结点正确答案：D20. 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为A. n-1B. ën/mû-1C. é(n-1)/(m-1)ùD. én/(m-1)ù-1正确答案：C。

17秋18春《数据结构Ⅱ》在线作业2一、单选题（共 20 道试题，共 100 分。

）1.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为A.（1，2，3，4，5，6，7，8）B.（1，4，3，2，5，7，8，6）C.（2，1，4，3，5，7，8，6）D.（8，7，6，5，4，3，2，1）正确答案：C2.下面关于线性表的叙述中，错误的是A.线性表采用顺序存储，必须占用一片连续的存储单元。

B.线性表采用顺序存储，便于进行插入和删除操作。

C.线性表采用链接存储，不必占用一片连续的存储单元。

D.线性表采用链接存储，便于插入和删除操作。

正确答案：B3.若数组s[0..n-1]为两个栈s1和s2的共用存储空间，且仅当s[0..n-1]全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为A. 1和n+1B. 1和n/2C.－1和nD. －1和n+1正确答案：C4.在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是A. 访问第i个元素的前驱B.在第i个元素之后插入一个新元素C.删除第i个元素D.对顺序表中元素进行排序正确答案：A5.当采用分快查找时，数据的组织方式为A. 数据分成若干块，每块内数据有序B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同正确答案：B6.在下列各种文件中，不能进行顺序查找的文件是A. 顺序文件B. 索引文件C.散列文件D.多重表文件正确答案：C7.若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为A. f,c,bB. f,d,bC. g,c,bD. g,d,b正确答案：A8.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为A. 356B. 358C. 360D. 362正确答案：B9.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为A. 5B. 8C. 11D. 18正确答案：C10.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为A. n-1B. nC.n+lD.2n正确答案：C11.为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为A. 5B. 37C. 41D. 62正确答案：B12.栈和队列都是A. 限制存取位置的线性结构B. 顺序存储的线性结构C. 链式存储的线性结构D.限制存取位置的非线性结构正确答案：A13.在计算机内实现递归算法时所需的辅助数据结构是A.栈B.队列C.树D.图正确答案：A14.为便于判别有向图中是否存在回路，可借助于A. 广度优先搜索算法B. 最小生成树算法C. 最短路径算法D. 拓扑排序算法正确答案：D15.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为A. n-i+1B. n-iC. iD. i-1正确答案：A16.无向图中一个顶点的度是指图中A. 通过该顶点的简单路径数B. 与该顶点相邻接的顶点数C. 通过该顶点的回路数D. 与该顶点连通的顶点数正确答案：D17.通常将链串的结点大小设置为大于1是为了A.提高串匹配效率B.提高存储密度C.便于插入操作D.便于删除操作正确答案：B18.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是A.栈B.线性表C.队列D.二叉排序树正确答案：A19.十字链表的三元组表是稀疏矩阵的一种A. 顺序存储结构B. 链式存储结构C.索引存储结构D.散列存储结构正确答案：B20.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为A. ABCDEFB. ABCEFDC.ABFCDE D.ABCDFE正确答案：D。