数据结构导论06年01月
数据结构导论年月试题
二00一年下半年全国高等教育自学考试数据结构导论试卷一、单项选择题1.若给定有n个元素的向量,则建立一个有序单向链表的时间复杂性的量级是( )A.O(1)B.O(n)C.O(n2)D.O(nlog2n)2.在一个具有n个结点的单链表达中查找值为m的某结点,若查找成功，则平均比较（）A．n B.n/2 C.(n-1)/2 D.(n+1)/23．研究数据结构就是研究（）A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构,存储结构及其数据在运算上的实现4.为了方便地对图状结构的数据进行存取操作，则其数据存储结构宜采用（）方式。
A、顺序存储B、链式存储C、索引存储D、散列存储5．二维数组A[10……20，5……10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的地址是（）A、1208B、1212C、1368D、13646．设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树中共有（）个结点。
A、13B、12C、26D、257．下列几种结构中属于树型结构的是（）8．设无向图G=（V、E）和G’=（V’，E’），如G’为G的生成树，则下面不正确的说法是（）A、G’为G的连通分量B、G’为G的无环子图C、G’为G的子图D、G’为G的极小连通子图且V’=V9．下列说法中不正确的是（）A、无向图的极大连通子图称为连通分量B、连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点C、图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点D、有向图的遍历不可采用广度优先搜索方法10．对有序表（18，20，25，34，48，62，74，85）用二分查找法查找85，所需的比较次数为（）A、1次B、2次C、3次D、4次11．散列表的平均查找长度（）A、与处理冲突方法有关而与表的长度无关B、与处理冲突方法无关而与表的长度有关C、与处理冲突方法有关且与表的长度有关D、与处理冲突方法无关且与表的长度无关12．对ISAM文件的删除记录时，一般（）A、只需做删除标志B、需移动记录C、需改变指针D、一旦删除就需做整理13．顺序文件适宜于（）A、直接存取B、成批处理C、按关键字存取D、随机存取14．一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用（）方法。
02142数据结构导论2007年1 月份真题及答案
2007年1月高等教育自学考试全国统一命题考试数据结构导论试题课程代码2142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．关于栈和队列的说法中正确的是（）A．栈和队列都是线性结构B.栈是线性结构，队列不是线性结构C.栈不是线性结构，队列是线性结构D.栈和队列都不是线性结构2．关于存储相同数据元素的说法中正确的是（）A．顺序存储比链式存储少占空间B.顺序存储比链式存储多占空间C.顺序存储和链式存储都要求占用整块存储空间D.链式存储比顺序存储难于扩充空间3．从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（）A．线性结构 B.树形结构C.线性结构和树型结构D.线性结构和图状结构4．已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（）A．q→next=s；p→next=s； B.q→next=s；s→next=p；C.q→next=s；q→next=p；D.q→next=s；s→next=q；5．在长度为n的线性表中删除一个指针p所指结点的时间复杂度是（）A．O(n) B.O(1)C.O(log2n)D.O(n2)6．设一个栈的输入序列是a，b，c，d，则所得到的输出序列（输入过程中允许出栈）不可能出现的是（）A．a，b，c，d B.a，b，d，cC.d，c，b，aD.c，d，a，b7．关于串的叙述中，正确的是（）A．空串是只含有零个字符的串B.空串是只含有空格字符的串C.空串是含有零个字符或含有空格字符的串D.串是含有一个或多个字符的有穷序列8．在具有m 个单元的循环队列中，队头指针为front ，队尾指针为rear ，则队满的条件是（ ）A ．front==rear B.(front+1)%m==rear C.rear+1==frontD.(rear+1)%m==front9．设有二维数组A ［n ］［n ］表示如下：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡ 653421， 则A ［i ］［i ］（0≤i ≤n-1）的值为（ ） A ．i*(i-1)/2 B.i*(i+1)/2 C.(i+2)*(i+1)/2D.i 2/210．高度为h 的完全二叉树中，结点数最多为（ ） A ．2h-1 B.2h+1 C.2h -1D.2h11．由m 棵结点数为n 的树组成的森林，将其转化为一棵二叉树，则该二叉树中根结点的右子树上具有的结点个数是（ ） A ．mn B.mn-1 C.n(m-1)D.m(n-1)12．在一个具有n 个顶点的无向图中，每个顶点度的最大值为（ ） A ．n B.n-1 C.n+1D.2(n-1)13．关于无向图的邻接矩阵的说法中正确的是（ ） A ．矩阵中非全零元素的行数等于图中的顶点数 B.第i 行上与第i 列上非零元素总和等于顶点V i 的度数 C.矩阵中的非零元素个数等于图的边数D.第i 行上非零元素个数和第i 列上非零元素个数一定相等14．设一组记录的关键字key 值为{62，50，14，28，19，35，47，56，83}，散列函数为H(key)=key mod 13，则它的开散列表中散列地址为1的链中的结点个数是（ ） A ．1 B.2 Ｃ．3D.415．设有一组初始关键字值序列为（49，81，55，36，44，88），则利用快速排序的方法，以第一个关键字值为基准得到的一次划分为（ ）A．36，44，49，55，81，88 B.44，36，49，55，81，88C.44，36，49，81，55，88D.44，36，49，55，88，81二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
全国2009年1月自考数据结构导论考试试题,答案,笔记分析
全国2009年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据的不可分割的最小标识单位是（ A ）A.数据项B.数据记录C.数据元素(数据和运算基本单位)D.数据变量2. for（i=0；i<m；i++）for（j=0；j<t；j++）c［i］［j］=0；for（i=0；i<m；i++）for（j=0；j<t；j++）for（k=0；k<n；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；上列程序的时间复杂度为（ C ）A.O（m+n×t）B.O（m+n+t）C.O（m×n×t）D.O（m×t+n）3.若线性表最常用的操作是存取第i个元素及其前趋的值，那么最节省操作时间的存储方式是（ B ）A.单链表B.双链表C.单循环链表D.顺序表4.设单链表中指针p指向结点A，要删除A之后的结点（若存在），则修改指针的操作为（ A ）A.p—>next=p—>next—>next（下一个，下一个原则）B.p=p—>nextC.p=p—>next—>nextD.p—>next=p5.向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行的操作为（ B ）A.hs—>next=s；B.s—>next=hs；hs=s；（下一个，赋值原则）C.s—>next=hs—>next；hs—>next=s；D.s—>next=hs；hs=hs—>next；6.设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。
02142数据结构导论2010年1 月份真题及答案
2010年1月高等教育自学考试全国统一命题考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下述文件中适合于磁带存储的是（）A.顺序文件B.索引文件C.散列文件D.多关键字文件2.某二叉树的后根遍历序列为dabec，中根遍历序列为debac，则先根遍历序列为（）A.acbedB.becabC.deabcD.cedba3.含有n个结点的二叉树用二叉链表表示时，空指针域个数为( )A.n-1B.nC.n+1D.n+24.在一个图中，所有顶点的度数之和与图的边数的比是( )A.1∶2B.1∶1C.2∶1D.4∶15.长度为n的链队列用单循环链表表示，若只设头指针，则出队操作的时间复杂度为( )A.O(1)B.O(1og2n)C.O(n)D.O(n2)6.下述几种排序方法中，要求内存量最大的是( )A.插入排序B.快速排序C.归并排序D.选择排序7.对n个不同值进行冒泡排序，在元素无序的情况下比较的次数为( )A.n-1B.nC.n+1D.n(n-1)／28.对线性表进行二分查找时，要求线性表必须( )A.以顺序方式存储B.以链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列9.在表长为n的顺序表上做删除运算，其平均时间复杂度为( )A.O(1)B.O(n)C.O(nlog2n)D.O(n2)10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( )A.n-2B.n-1C.nD.n+111.有关插入排序的叙述，错误的．．．是( )A.插入排序在最坏情况下需要O(n2)时间B.插入排序在最佳情况可在O(n)时间内完成C.插入排序平均需要O(nlog2n)时间D.插入排序的空间复杂度为O(1)12.有关树的叙述正确的是( )A.每一个内部结点至少有一个兄弟B.每一个叶结点均有父结点C.有的树没有子树D.每个树至少有一个根结点与一个叶结点。
1月全国自考数据结构导论试题及答案解析
全国2018年1月高等教育自学考试数据结构导论试题课程代码：02142一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据的四种基本逻辑结构是指( )A.数组、链表、树、图形结构B.线性表、链表、栈队列、数组广义表C.线性结构、链表、树、图形结构D.集合、线性结构、树、图形结构2.数据结构中，通常采用两种方法衡量算法的时间复杂性，即( )A.最大时间复杂性和最小时间复杂性B.最好时间复杂性和最坏时间复杂性C.部分时间复杂性和总体时间复杂性D.平均时间复杂性和最坏时间复杂性3.下列关于线性表的叙述中，不正确的是( )A.线性表是n个结点的有穷序列B.线性表可以为空表C.线性表的每一个结点有且仅有一个前趋和一个后继D.线性表结点间的逻辑关系是1:1的联系4.在一个单链表中，若p所指结点不是最后结点，则删除p所指结点的后继结点的正确操作是( )A.p=p->nextB.p->next=p->nextC.p->next=p->next->nextD.p->next=p5.栈和队列( )A.共同之处在于二者都是先进先出的特殊的线性表B.共同之处在于二者都是先进后出的特殊的线性表C.共同之处在于二者都只允许在顶端执行删除操作D.没有共同之处6.二维数组A［5］［6］采用按列为主序的存储方式，每个元素占3个存储单元，若A［0］［0］的存储地址是100，则A［4］［3］的存储地址是( )A.127B.142C.150D.1577.深度为k的二叉树至多有( )A.2k个结点B.2k-1个结点C.2k-1个结点D.2k-1-1个结点8.对于如图所示二叉树采用中根遍历，正确的遍历序列应为( )A.ABCDEFB.ABECDFC.CDFBEAD.CBDAEF129.下面关于生成树的描述中，不正确的是( )A.生成树是树的一种表现形式B.生成树一定是连通的C.生成树一定不含有环D.若生成树顶点个数为n ，则其边数一定为n-110.图的邻接表如下所示，从顶点V 1出发采用深度优先搜索法遍历该图，则可能的顶点序列 是()A.V 1V 2V 3V 4V 5B.V 1V 2V 3V 5V 4C.V 1V 4V 3V 5V 2D.V 1V 3V 4V 5V 211.下列查找方法中，不属于动态的查找方法是( )A.二叉排序树法B.平衡树法C.散列法D.斐波那契查找法12.要解决散列引起的冲突问题，常采用的方法有( )A.数字分析法、平方取中法B.数字分析法、线性探测法C.二次探测法、平方取中法D.二次探测法、链地址法13.用于外存储器的数据组织结构散列文件，主要适用于( )A.顺序存取B.随机存取C.索引存取D.以上三种都可以14.堆排序属于一种选择排序，其时间复杂性为( )A.O(1)B.O(nlog 2n)C.O(n)D.O(n 2)15.下列排序方法中，属于不稳定的排序方法是( )A.直接插入排序法B.冒泡排序法C.基数排序法D.归并排序法二、填空题(本大题共13小题，每小题2分，共26分)请在每小题的空格中填上正确答案。
全国自学考试数据结构导论试题及答案（4套）
全国自学考试数据结构导论试题及答案（4套）全国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={，，，，,，，,，}，则图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.栈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分)请在每小题的空格中填上正确答案。
数据结构导论串讲笔记
1）已知出栈序列，写出可能的入栈序列并分析操作过程。
2）已知入栈序列，写出可能的出栈序列并分析操作过程。
[2004/1]如下图所示，输入元素为（A ，B ，C ），在栈的输出端得到一个输出序列ABC ，求出在栈的输入端所有可能的输入序列。
【分析】A ，B ，C 三个字符排成的序列可以有：ABC 、ACB 、BAC 、BCA 、CAB 、CBA 六种，按堆栈操作的先进后出（或后进先出）的原则，只有输入序列为BCA 时，输出无法得到ABC 。
因为输入序列为BCA 时，要想先输出A ，必须BCA 均入栈，但这样只能得到序列ACB 。
其余五种输入序列都可在输出端得到序列ABC。
【解答】ABC 、ACB 、BAC 、CAB 、CBA 2．队列的操作分析顺序队中元素入队出队操作及队列的状态。
（考过）[2003/10]设有一顺序队列sq ，容量为5，初始状态时sq ．front=sq ．rear=0，画出做完下列操作后队列及其头尾指针的状态变化情况，若不能入队，请简述其理。
（1） d ，e ，b 入队 （2） d ，e 出队 （3） i ，j 入队 （4） b 出队 （5） n ，o ，p 入队【解答】队列及其头尾指针的状态变化情况如下图所示（a ）初态 （b ）d ，e ，b 入队 （c ） d ，e 出队 （d ） i ，j 入队 （e ）b 出队第5步操作无法进行，因队列已满。
3．二叉树的存储结构1） 给出一棵二叉树，画出二叉链表示意图及顺序存储示意图。
（[2000/10] [2003/10] [2004/10]考过）[2003/10]画出下列二叉树的二叉链表表示图。
Sq.frontSq.rearSq.front Sq.rear Sq.rearSq.front Sq.rear【解答】二叉树的二叉链表表示2） 给出二叉树的顺序存储示意图，画出二叉树。
（[2005/1]考过）【分析】按照给出的顺序存储结构，先绘制出一棵包括空结点的完全二叉树，然后去掉空结点就是所求的二叉树。
数据结构导论试题答案
数据结构导论试题12.1-02.10（答案03.10、04.10、05.10、09.10、10.10、11.1、11.10）浙江省2001年10月自学考试数据结构导论试题课程代码：02142一、单项选择题(在每小题的四个备选答案中选出一个正确答案，并将其号码填在题干的括号内。
每小题1分，共14分)1.算法分析的目的是( )A.找出数据结构的合理性B.研究算法中的输入/输出关系C.分析算法的效率以求改进D.分析算法的易读性2.在需要经常查找结点的前驱与后继的场合中，使用( )比较合适。
A.单链表B.双链表C.顺序表D.循环链表3.下面关于线性表的叙述中，错误的为( )A.顺序表使用一维数组实现的线性表B.顺序表必须占用一片连续的存储单元C.顺序表的空间利用率高于链表D.在链表中，每个结点只有一个链域4.带头结点的单链表head为空的判断条件是( )A. head=NILB. head↑.next=NILC. head↑.next=headD. head<>NIL5.队列通常采用两种存储结构是( )A.顺序存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构6.按照二叉树的定义，具有3个结点的二叉树有( )A.3B.4C.5D.67.二叉树的结构如下图所示，其中序遍历的序列为( )A.a,b,d,g,c,e,f,hB.d,g,b,a,e,c,h,fC.g,d,b,e,h,f,c,aD.a,b,c,d,e,f,g,h8.深度为5的二叉树至多有( )个结点。
A.16B.32C.31D.109.对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为( )A.nB.n+1C.n-1D.n+边数10.在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。
A.nB.n+1C.n-1D.n/211.静态查找表与动态查找表二者的根本差别在于( )A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样12.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
全国2006年1月高等教育自学考试数据结构导论试题课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
1.数据结构中所定义的数据元素，是用于表示数据的（）
A.最小单位
B.最大单位
C.基本单位
D.不可分割的单位
2.数据的四种基本存储结构是指（）
A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构
3.对于长度为n的顺序表执行删除操作，则其结点的移动次数（）
A.最少为0，最多为n
B.最少为1，最多为n
C.最少为0，最多为n-1
D.最少为1，最多为n-1
4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结点q的正确操作是（
A. p->next=q
B. p->next=q->next
C. p=q->next
D. p->next=q->next->next
5.有关栈的描述，正确的是（）
A.栈是一种先进先出的特殊的线性表
B.只能从栈顶执行插入、删除操作
C.只能从栈顶执行插入、栈底执行删除
D.栈顶和栈底均可执行插入、删除操作
6.二维数组A［10］［20］采用按行为主序的存储方式，每个元素占4个存储单元，若A［0］［0］的存储地址为300，则A［10］［10］的地址为（）
A.700
B.1120
C.1180
D.1140
7.关于二叉树性质的描述，正确的是（）
A.二叉树结点的个数可以为0
B.二叉树至少含有一个根结点
C.二叉树若存在两个结点，则必有一个为根，另一个为左孩子
D.二叉树若存在三个结点，则必有一个为根，另两个分别为左、右孩子
8.具有4个结点的二叉树可有（）
A.4种形态
B.7种形态
C.10种形态
D.11种形态
9.若采用邻接表存储结构，则图的深度优先搜索类似于二叉树的（）
A.先根遍历
B.中根遍历
C.后根遍历
D.层次遍历
10.具有n个顶点的无向图，若要连通全部顶点，至少需要（）
A.（n-1）条边
B. n条边
C. n(n-1)条边
D. n(n-1)/2条边
11.下列四种基本的逻辑结构中，结构结点间不存在任何逻辑联系的是（）
A.集合
B.线性结构
C.树形结构
D.图形结构
12.闭散列表中由于散列到同一个地址而引起的“堆积”现象，是由（）
A.同义词之间发生冲突引起的
B.非同义词之间发生冲突引起的
C.同义词与非同义词之间发生冲突引起的
D.散列地址“溢出”引起的
13.ISAM文件组织方式是一种（）
A.专门适用于磁带的存取方法
B.专门适用于磁盘的存取方法
C.专门适用于光盘的存取方法
D.可适用于磁带、磁盘、光盘等多用途的存取方法
14.当待排序序列中记录数较多时，速度最快的排序方法是（）
A.冒泡排序法
B.快速排序法
C.堆排序法
D.归并排序法
15.若对序列（15，30，26，22，69，50，53，87）采用二路归并法排序，则进行一趟归并后产生的序列为（）
A.15，22，26，30，50，53，69，87
B.15，30，22，26，50，69，53，87
C.15，26，30，22，50，69，53，87
D.15，26，22，30，50，53，69，87
二、填空题(本大题共13小题，每小题2分，共26分)
16.数据表示和________________是程序设计者所要考虑的两项基本任务。
17.一个算法通常可从正确性、易读性、健壮性和________________等四个方面评价、分析。
18.对长度为n的顺序表执行删除操作，其删除算法在最坏情况下的时间复杂性为________________。
19.串是一种特殊的线性表，串常见的存储结构有顺序存储和________________两种方式。
20.我们通常把队列中允许插入的一端称为________________。
21.二维数组在机器级的具体实现，通常均采用________________存储结构。
22.深度为k的满二叉树其叶子结点个数共有________________个。
23.二叉树通常采用________________两种存储结构表示。
24.若一个完全无向图具有n条边，则该图的顶点个数为________________。
25.查找表的逻辑组织结构实际上是________________结构。
26.对于具有n个元素的数据序列，采用顺序查找法，其平均查找长度为________________。
27.若构成索引文件的索引表有序而主文件无序，则该索引文件称为________________文件。
28.对于具有n个元素的有序序列，若采用冒泡排序，最多需要进行________________趟起泡。
三、应用题(本大题共5小题，每小题6分，共30分)
29.试采用类C语言，给出二叉树的二叉链表结构描述。
30.试用Prim算法构造题30图的最小生成树，要求分步给出构造过程。
31.请按照数列{28，45，33，12，37，20，18，55}的先后插入次序，生成一棵二叉排序树。
32.已知一组键值序列（33，37，26，43，55，67，42，38），试采用堆排序法对该组序列作升序排序，给出建立的初始堆，以及第一次输出堆元素后筛选调整的堆。
33.已知一组键值序列（22，24，26，25，27，29，21，28），试给出采用直接插入排序法对该组序列作升序排序的每一趟结果。
四、设计题(本大题共2小题，每小题7分，共14分)
34.试编写一个函数，以读取单链表的第i个元素。
35.若二叉树采用二叉链表表示，试给出二叉树先根遍历的非递归算法描述。