数据结构(本)期末综合练习(2015年11月)
1252《数据结构(本)》期末考试复习题
《数据结构（本）》期末综合练习题一、单选选择题1.栈和队列的共同特点是（C）。
A. 都是先进先出B. 都是操作受限的线性结构C. 都是先进后出D. 元素都可以随机进出2.数据的存储结构包括数据元素的表示和（C）。
A. 数据处理的方法B. 数据元素的类型C. 数据元素间的关系的表示D. 相关算法3.对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行p=(struct node *)malloc(sizeof(struct node);p->data=a;和（C）。
A. top->next=p; p=top;B. p->next=top; p=top;C. p->next=top; top=p;D. top=top->next; p=top;4.树状结构中数据元素的位置之间存在（B）的关系。
A. 每一个元素都有一个直接前驱和一个直接后继B. 一对多C. 一对一D. 多对多5.设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（D）可使其成为单向循环链表。
A. head = p;B. p=head;C. p->next = NULL ;D. p->next=head;6.设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（D）。
A. 22B. 19C. 20D. 217.一种逻辑结构（C）。
A. 与存储该逻辑结构的计算机相关B. 是指某一种数据元素的性质C. 可以有不同的存储结构D. 只能有唯一的存储结构8.头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex;和（A）。
A. p->next=head;B. p= head->nextC. head->next=pD. head->next=p->next9.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（D）。
【期末复习】数据结构期末综合练习及参考答案四（算法分析题）
【期末复习】数据结构期末综合练习及参考答案四（算法分析题）数据结构（本科）期末综合练习四（算法分析题）1. 指出算法的功能并求出其时间复杂度。
int fun(int n){int i =1,s=1;while(s< bdsfid="67" p=""><>return i;}功能为：时间复杂度为：2. 指出算法的功能并求出其时间复杂度。
void matrimult(int a[M][N], int b[N][L], int c[M][L]){ //M、N、L均为全局整型常量int i, j, k;for ( i = 0; i < M; i++ )for ( j = 0; j < L; j++ )c[i][j] = 0;for( i =0; i <m;i++)< bdsfid="79" p=""></m;i++)<>for(j=0;j<l;j++)< bdsfid="81" p=""></l;j++)<>for(k=0;k<n;k++)< bdsfid="83" p=""></n;k++)<>c[i][j]+=a[i][k]*b[k][j];}功能为：时间复杂性为：3. 针对如下算法，回答问题：若数组A[n] = {12, 24, 0, 38, 0, 0, 0, 0, 29, 0, 45, 0}, n = 12，给出算法执行后数组A[n]的状态。
templatevoid unknown ( T A[ ], int n ) {int free = 0;for ( int i = 0; i < n; i++ )if ( A[i] != 0 ) {if ( i != free ) {A[free] = A[i];A[i] = 0;}free++;}}算法执行的结果4. 设顺序表SeqList具有下列操作：int Length( ) const; //计算表长度并返回，若表为空则返回0T Remove( ); //删除当前表项并返回其值，置下一表项为当前表项T First( ); //取表中第一个表项的值并返回，并置为当前表项T Next( ); //取当前表项后继表项的值并返回，//并把此后继表项置为当前表项若顺序表中存放的数据为{29,38,47,16,95,64,73,83,51,10,0,26}，表的长度为12，参数值s=10, t=30，说明算法执行后顺序表的状态和长度的变化。
数据结构期末考试及答案
一、单选题1、逻辑上通常可以将数据结构分为( )A.初等结构和组合结构B.顺序结构和链式结构C.线性结构和非线性结构D.动态结构和静态结构正确答案：C2、如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是()。
A.栈B. 队列C.图D.树正确答案：D3、在长度为n的顺序表的第i个位置上插入一个元素(1<=i<=n+1)，元素的移动次数为：（）A.n-iB.i-1C.n-i+1D.i正确答案：C4、在非空线性链表中由p所指结点的后面插入一个由q所指的结点，应依次执行（）A.q->next=p；p->next=q；B.p->next=q；q->next=p；C.q->next=p->next；p->next=q；D.q->next=p->next；p=q；正确答案：C5、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）A.2，3，5，6，1，4B.1，4，6，5，2，3C.5，4，3，2，1，6D.3，2，5，4，1，6正确答案：D6、设栈S和队列Q初始均为空，若6个元素入栈的顺序为1、2、3、4、5、6，一个元素出栈以后立即入队列Q，若6个元素出队的顺序为2、4、3、6、5、1，则栈S的容量至少为（）A.3B.5C.4D.2正确答案：A7、在计算机内实现递归算法时所需的辅助数据结构是（）A.队列B.栈C.图D.树正确答案：B8、循环队列存储在数组A[0..m-1],则出队时的操作为（）A.front=(front mod m)+1B.ront=(front+1)mod mC.front=front+1D.front=(front+1)mod (m-1)正确答案：B9、若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（)A.SXXSXSSXB.SSSXXSXXC.SXSSXXXXD.SXSXXSSX正确答案：B10、在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）A.(front+1)%m==rearB.(rear+1)%m==frontC.front==rearD.rear+1==front正确答案：B11、在表长为n的顺序表上做插入运算，平均要移动的结点数为（）A.n/4B.nC.n/3D.n/2正确答案：D12、元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）A.E，D，C，B，AB.A，B，C，D，EC.E，A，B，C，DD.B，C，D，E，A正确答案：C13、下述二叉树中，（）满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
2015年山西省《数据结构》期末考试试题及答案最新考试试题库(完整版)
B． p一>next＝HL；HL＝p3
C． p一>next＝Hl；p＝HL；
D． p一>next＝HL一>next;HL一>next＝p
21、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
33、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48
C． 72 D． 53
34、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．数据元素之间的关系 D．数据的存储方法
16、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
11、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
12、以下说法正确的是 D 。
A．数据项是数据的基本单位
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
27、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
28、链表不具备的特点是 A 。
《数据结构》期末考试试卷试题及答案
《数据结构》期末考试试卷试题及答案一、选择题（每题5分，共20分）1. 下列哪个不是线性结构？A. 栈B. 队列C. 图D. 数组2. 下列哪个不是栈的基本操作？A. 入栈B. 出栈C. 查找D. 判断栈空3. 下列哪个不是队列的基本操作？A. 入队B. 出队C. 查找D. 判断队列空4. 下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 环二、填空题（每题5分，共20分）5. 栈是一种______结构的线性表，队列是一种______结构的线性表。
6. 图的顶点集记为V(G)，边集记为E(G)，则无向图G=(V(G),E(G))，有向图G=(______，______)。
7. 树的根结点的度为______，度为0的结点称为______。
8. 在二叉树中，一个结点的左子结点是指______的结点，右子结点是指______的结点。
三、简答题（每题10分，共30分）9. 简述线性表、栈、队列、图、树、二叉树的基本概念。
10. 简述二叉树的遍历方法。
11. 简述图的存储结构及其特点。
四、算法题（每题15分，共30分）12. 编写一个算法，实现栈的入栈操作。
13. 编写一个算法，实现队列的出队操作。
五、综合题（每题20分，共40分）14. 已知一个无向图G=(V,E)，其中V={1,2,3,4,5}，E={<1,2>,<1,3>,<2,4>,<3,4>,<4,5>}，画出图G，并给出图G的邻接矩阵。
15. 已知一个二叉树，其前序遍历序列为ABDCE，中序遍历序列为DBACE，请画出该二叉树，并给出其后序遍历序列。
答案部分一、选择题答案1. C2. C3. C4. D二、填空题答案5. 后进先出先进先出6. V(G),E(G)7. 0 叶结点8. 左孩子右孩子三、简答题答案9. （1）线性表：一个线性结构，其特点是数据元素之间存在一对一的线性关系。
国家开放大学最新《数据结构(本)》期末综合练习(填空题)测验答案解析
国家开放大学最新《数据结构（本）》期末综合练习（填空题）测验答案解析试题1满分1.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。
该矩阵A有回答列。
反馈正确答案是：10试题2满分1.00未标记标记试题试题正文结构中的数据元素存在多对多的关系称为回答结构。
反馈正确答案是：图状试题3满分1.00未标记标记试题试题正文在单向链表中，q指向p所指结点的直接后继结点，要删除q所指结点，可以用操作回答= q->next;。
反馈正确答案是：p->next;试题4满分1.00未标记标记试题试题正文n个元素进行冒泡法排序，第j趟冒泡要进行回答次元素间的比较。
反馈正确答案是：n-j试题5满分1.00未标记标记试题试题正文对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和回答三项信息。
反馈正确答案是：数组元素试题6未标记标记试题试题正文中序遍历回答树可得到一个有序序列。
反馈正确答案是：二叉排序树试题7满分1.00未标记标记试题试题正文队列的操作特点是后进回答。
反馈正确答案是：后出试题8满分1.00未标记标记试题试题正文待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为回答。
反馈正确答案是：1，2，4，8，3，5，9满分1.00未标记标记试题试题正文n个元素进行冒泡法排序，通常需要进行回答趟冒泡。
反馈正确答案是：n-1试题10满分1.00未标记标记试题试题正文广义表（（a，b），d，e（（i，j），k））的长度是回答。
反馈正确答案是：4试题11满分1.00未标记标记试题试题正文中序遍历二叉排序树可得到一个回答的序列。
反馈正确答案是：有序试题12满分1.00未标记标记试题试题正文广义表的（c，a，（a，b），d，e，（（i，j），k））深度是回答。
数据结构(本科)期末综合练习一(单选题)
20. 在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为（ ）。
A. (n+1)/2 B. n/2 C. n D. n+1
21. 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（ ）。
for(int j=1; j<=i; j++) S;
A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2
5. 下面算法的时间复杂度为( )。
int f(unsigned int n) {
C. p->link=p; D. p=p->link->link;
33. 非空的循环单链表first的尾结点（由p所指向）满足的条件是（ ）。
A. p->link==NULL; B. p==NULL;
A. n-i B. n-i+1 C. n-i-1 D. i
19. 在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（ ）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i
8. 当需要进行标准I/O操作时，则应在程序文件中包含iostream.h头文件，当需要进行文件I/O操作时，则应在程序文件中包含( )头文件。
A.fstream.h B.stdlib.h C.iomanip.h D.string.h
C. p->link==first; D. p==first;
34. 设单循环链表中结点的结构为（data, link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行的操作是（ ）。
大数据结构(本)期末综合练习
数据结构（本）期末综合练习综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。
A．p =head; B．p=NULL; C．p->next =head; D．head=p;2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（）。
A．p->next=q->next ; B．p=q->next;C．p->next=q; D．p->next=q;3. 以下说法不正确的是A. 线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;5．把数据存储到计算机中，并具体体现( )称为物理结构。
A. 数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。
A．16 B．14 C．15 D．137．链表所具备的特点之一是（）。
A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。
A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。
A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。
2015年数据结构期末考试题及答案,推荐文档(2021年整理)
2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改) 编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为2015年数据结构期末考试题及答案,推荐文档(word版可编辑修改)的全部内容。
2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构B．数据结构C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C .A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便.6．以下说法正确的是 D 。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A .（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O(n2) 。
数据结构(本)期末综合练习
数据结构（本）期末综合练习综合练习一一、单项选择题1．设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（）。
A．p =head; B．p=NULL; C．p->next =head; D．head=p;2．在一个单链表中p指向结点a, q指向结点a的直接后继结点b，要删除结点b，可执行（）。
A．p->next=q->next ; B．p=q->next;C．p->next=q; D．p->next=q;3. 以下说法不正确的是A. 线性表的链式存储结构不必占用连续的存储空间B．一种逻辑结构只能有唯一的存储结构C. 一种逻辑结构可以有不同的存储结构D．线性表的顺序存储结构必须占用连续的存储空间4．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行（）;和p->next=s;A．p= s; B． p->next=s->next;C．p=s->next; D． s->next=p->next;5．把数据存储到计算机中，并具体体现( )称为物理结构。
A. 数据元素间的逻辑关系B．数据的处理方法C．数据的性质D．数据的运算6．设有一个长度为23的顺序表，要删除第8个元素需移动元素的个数为（）。
A．16 B．14 C．15 D．137．链表所具备的特点之一是（）。
A．可以随机访问任一结点 B．需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作需要移动元素8．设一棵有8个叶结点的二叉树，度数为1的结点有3个,则该树共有（）个结点。
A．20 B．18 C．17 D．169．图状结构中数据元素的位置之间存在（）的关系。
A．一对一 B．多对多C．一对多 D．每一个元素都有一个直接前驱和一个直接后继10．一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（）个结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构（本）期末综合练习2015年11月综合练习一一、单项选择题1.对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有( C )个元素。
A．8 B．80 C．7 D．10 2. 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有( C )个零元素。
A．8 B．72 C．74 D．103.字符串( A )是“abcd321ABCD”的子串。
A. “21AB”B. “abcD”C. “aBCD”D. “321a”4. 程序段char a[ ]=“abdcacdef”;char *p=a; int n=0;while( *p!=‘\0’){ n++; p++;} 结果中,n的值是（ D ）。
A. 6B.8C. 7D.95.栈和队列的共同特点是（ A ）。
A．都是操作受限的线性结构 B．元素都可以随机进出C．都是先进后出 D．都是先进先出6. 10,6,2,1按顺序依次进栈，该队列的可能输出序列是（ A ）。
(进栈出栈可以交替进行）。
A．6,10,1,2 B．2,10,6,1 C．6,1,10,1 D．1,6,10,27. 在一个链队中，假设f和r分别为队头和队尾指针，p指向一个新结点,要为结点p所指结点赋值x,并入队的运算为p->data=x; p->next=NULL;（ B ）。
A. f->next=p; f=p; B． r->next=p;r=p;C． r=p; p->next=r; D． p->next=f;f=p;8. 对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行 ( B ）。
A．e= top->next; top->data=e;B．e=top->data; top=top->next;C．top=top->next; e=top->data;D．top=top->next; e=data;9. 数据结构中，与所使用的计算机无关的是数据的( A ) 结构。
A.逻辑B.存储C.逻辑与存储D.物理10. 算法的时间复杂度与( A )有关。
A. 算法本身B. 所使用的计算机C. 算法的程序设计D. 数据结构11．顺序表所具备的特点之一是（ A ）。
A．可以随机访问任一结点 B．不需要占用连续的存储空间C．插入元素的操作不需要移动元素 D．删除元素的操作不需要移动元素12．在一个单向链表中,在p所指结点之后插入一个s所指的结点时，可执行s->next=p->next; 和（ D ）。
A．p= s; B． p->next=s->next;C．p=s->next D． p->next=s;13. 数据元素是数据的基本单位，它（ C ）。
A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型14. 一种逻辑结构在存储时（ C）。
A．只要存储数据元素间的关系 B．只能采用一种存储结构C．可采用不同的存储结构 D．只要存储数据元素的值15．设有头指针为head的非空的单向链表, 指针p指向其尾结点, 要使该单向链表成为单向循环链表,则可利用下述语句（C ）。
A．p =head; B．p=NULL; C．p->next =head; D．head=p;16.单向链表所具备的特点是( C )。
A.可以随机访问任一结点B.占用连续的存储空间C.插入删除不需要移动元素D.可以通过某结点的指针域访问其前驱结点17. 在线性表的顺序结构中，以下说法正确的是（C ）。
A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高18.数据结构在计算机内存中的表示是指 ( B ) 。
A．数据元素之间的关系 B．数据的存储结构C．数据元素的类型 D．数据的逻辑结构19.对链表, 以下叙述中正确的是（ A ）。
A．不能随机访问任一结点 B．结点占用的存储空间是连续的 C．插入删除元素的操作一定要要移动结点 D．可以通过下标对链表进行直接访问20.下面关于线性表的叙述中,错误的是( B )。
A . 线性表采用顺序存储,必须占用一片连续的存储空间。
B. 线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。
C. 线性表采用链式存储，不必占用连续的存储空间。
D. 线性表采用链式存储，进行插入删除操作，不需要移动元素21 .设有一个长度为35的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（B ）。
A．30 B．31 C. 5 D．622 .设有一个长度为18的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（B ）。
A．15 B．14 C. 5 D．623．设有一个长度为40的顺序表，要删除第10个元素(下标从1开始)需移动元素的个数为（ C ）。
A．11 B．10 C．30 D．3124．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始)需移动元素的个数为（ C ）。
A．10 B．17 C．15 D．1625．设有一个25阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,5在一维数组B中的下标是（ C ）。
A．25 B．24 C．26 D．2726．设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a10,8在一维数组B中的下标是（ D ）。
A．62, B．63 C．51 D．5327．线性表在存储后,如果相关操作中有要求:利用已知的指向某结点的指针或序号,访问该结点的前驱结点，则采用（A ）的存储方式是不可行的。
A．单向链表 B．双向链表 C．单向循环链表 D．顺序表28．在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行s→next=rear→next ;和（ D ）。
A． rear→next= s→next; B． rear =s→next;C． rear=s; D． rear→next=s;29．在一棵二叉树中，若编号为i的结点存在左孩子,i结点的左孩子的顺序编号为（ B ）。
A．i/2.0 B．2*i C．2*i+1 D．i+2 30．在一棵二叉树中，若编号为15的结点是其双亲结点的右孩子，则双亲结点的顺序编号为（D ）。
A．30 B．8 C．31 D．7二、填空题1. 广义表( ( b,a,c) ,c ,d , f , e , ( (i , j ) , k ) ) 的长度是___ 6_____。
2. 结构中的元素之间存在一对多的关系是___树形_____结构。
3. 数据结构中，数据元素之间的抽象关系称为____逻辑____结构。
4. 结构中的元素之间存在多对多的关系是___图状_____结构。
5. 栈的操作特点是后进___先出_____。
6. 循环队列的最大存储空间为MaxSize ,若队头指针front，队尾指针rear，采用少用一个存储空间以有效地判断栈空或栈满，队空的判定条件为___ rear==front为真_____ 。
7. 广义表(( b,a,c) ,c ,d , f , e ,( (i , j ) , k ) ) 的表头是____（b,a,c）____。
8. 广义表( ( b,a,c) ,c ,d , f , e , ( (i , j ) , k ) ) 的长度是____ 6____。
9. 设有一个长度为18的顺序表 , 第8号元素到第18号元素依次存放的值为8,9, (18)某人想要删除第8号元素，程序中他的做法是用语句for(i=18;i<=9;i--)a[i-1]=a[i];即从第18号元素开始, 直到第9号元素,每个元素依次向前(左)移动1个位置.事实上这样做是错误的.其结果新表中第9号元素的值为___ 18 _____。
10．要求在n个数据元素中找值最大的元素，其基本操作为元素间的比较。
算法的时间复杂度为____ O(n)___ 。
11. 一棵二叉树,有1个2度结点,，2个1度结点，则该树共有_ 5______个结点。
12．一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有___ 18____个结点。
13．设有一棵深度为5的完全二叉树，该树共有21个结点,第5层上有 6 个结点。
（根所在结点为第1层）14.对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有__ n+1______个指针域为空。
15．中序遍历____二叉排序树____树可得到一个有序序列。
16. 对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序(由小到大排序) ，当把第6个记录7插入有序表，为寻找插入位置需比较__ 4______次。
17. 序列12,10,13,11,16,14,采用冒泡排序算法,经一趟冒泡后,序列的结果是____ 10，12，11，13，14，16____。
（按升序排序）18．设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有__ 34_____个结点。
（根所在结点为第1层）19. 对16个元素的序列用冒泡排序法进行排序，共需要进行___ 15_____趟冒泡。
20．一棵有16个叶结点的哈夫曼树，则该树共有___ 31____个结点。
21. 一棵有16个叶结点的哈夫曼树，则该树共有__ 15_____个非叶结点。
22. 20个元素进行冒泡法排序，通常第6趟冒泡要进行__ _ 14___次元素间的比较。
23. 在对一组记录（40，24，82，9，1，78，46，31，69）进行直接插入排序(由小到大排序) ，当把第7个记录46插入到有序表时，为寻找插入位置需比较____3____次。
24．对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A共有38个零元素，其相应的三元组表共有____4___个元素。
三、综合题1．设有序表为(5, 8, 14, 15, 33, 51, 61, 73, 81, 82, 93) ,元素的序号依次为1,2,3, (11)（1）画出对上述查找表进行折半查找所对应的判定树（树中结点可用序号表示）（2）说明成功查找到元素33需要经过多少次比较？(3) 在等概率条件下, 给出成功查找的平均查找长度（1）图45114 815 15 61 828 33 73 93(2) 4次(3) ( 1+2*2+3*4+4*4)/11=33/11=32.设数据集合a={1,5,8,3,10,7,13,9}（1）依次取a 中各数据，构造一棵二叉排序树。