2010广西壮族自治区数据结构与算法最新考试试题库(完整版)
数据结构自考试题和答案
数据结构自考试题和答案一、单项选择题（每题2分，共20分）1. 在数据结构中，算法的时间复杂度是指（）。
A. 执行算法所需要的时间B. 执行算法所需要的指令条数C. 算法执行过程中所需要的基本操作次数D. 算法执行过程中所需要的存储空间答案：C2. 线性表的顺序存储结构和链式存储结构相比，其优点是（）。
A. 存储密度高B. 存储密度低C. 插入和删除操作快D. 存储空间可以动态分配答案：A3. 在二叉树的遍历过程中，若某结点的左孩子为空，则其右孩子（）。
A. 一定为空B. 一定为非空C. 可能为空，也可能为非空D. 以上说法都不对答案：C4. 哈希表的构造方式是（）。
A. 数组B. 树C. 链表D. 数组和链表5. 一个长度为n的线性表，若采用顺序存储结构，则其在表中第i个位置的元素（1≤i≤n）的存储地址为（）。
A. 100+iB. 100+(i-1)×2C. 100+(i-1)×3D. 100+(i-1)×4答案：B6. 在二叉排序树中，若某结点的左子树非空，则其左子树中任一结点的值（）。
A. 都小于该结点的值B. 都大于该结点的值C. 都等于该结点的值D. 都大于等于该结点的值7. 对于图的遍历，以下说法正确的是（）。
A. 深度优先搜索只能使用递归实现B. 广度优先搜索只能使用队列实现C. 深度优先搜索和广度优先搜索都可以使用递归和非递归方式实现D. 深度优先搜索和广度优先搜索都必须使用栈实现答案：C8. 在一个具有n个顶点的无向图中，若该图是连通图，则其边数最少为（）。
A. n-1B. nC. n+1D. 2n9. 一个栈的入栈序列为1, 2, 3, 4, 5，则可能的出栈序列为（）。
A. 1, 3, 5, 2, 4B. 4, 5, 3, 2, 1C. 5, 4, 3, 2, 1D. 2, 4, 1, 3, 5答案：C10. 在一个有向图中，若存在从顶点v到顶点w的有向路径，则称v可达w，若存在从顶点v到图中每一个顶点的路径，则称v是（）。
2010年10月自考数据结构试题及答案
1 / 72010年10月全国自考数据结构试题课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分） 1．数据的四种存储结构是(A )A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构2．若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是(C ) A.无头结点的单向链表 B.带头结点的单向链表 C.带头结点的双循环链表D.带头结点的单循环链表3．若带头结点的单链表的头指针为head ，则判断链表是否为空的条件是(B ) A.head=NULL B.head->next=NULL C.head!=NULLD.head->next!=head4．若元素的入栈顺序为1，2，3....，n ，如果第2个出栈的元素是n ，则输出的第i(1<=i<=n)个元素是(D )A.n-iB.n-i+lC.n-i+2D.无法确定5．串匹配算法的本质是(C )A.串复制B.串比较C.子串定位D.子串链接6．设有一个10阶的对称矩阵A ，采用行优先压缩存储方式，a 11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a 85的地址为(C ) A.13 B.18 C.33D.407．若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是(B ) A.树中没有度为2的结点 B.树中只有一个根结点 C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树8．若根结点的层数为1，则具有n 个结点的二叉树的最大高度是(A )A.nB.2log n ⎢⎥⎣⎦C.2log n ⎢⎥⎣⎦+1D.n/2 9．在图G 中求两个结点之间的最短路径可以采用的算法是(A )2 / 7A.迪杰斯特拉（Dijkstra ）算法B.克鲁斯卡尔（Kruskal ）算法C.普里姆(Prim)算法D.广度优先遍历(BFS)算法10．下图G=(V,E)是一个带权连通图，G 的最小生成树的权为(D ) A.15 B.16 C.17 D.1811．在下图中，从顶点1出发进行深度优先遍历可得到的序列是(B ) A.1 2 3 4 5 6 7 B.1 4 2 6 3 7 5 C.1 4 2 5 3 6 7 D.1 2 4 6 5 3 712．如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是(B ) A.不稳定的 B.稳定的 C.基于交换的D.基于选择的13．设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为(C ) A.1 B.2 C.3D.414．已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的是(D)15．若需高效地查询多关键字文件，可以采用的文件组织方式为(D)A.顺序文件B.索引文件C.散列文件D.倒排文件二、填空题（本大题共10小题，每小题2分，共20分）16．下面程序段的时间复杂度为（O(n)）。
2010年数据结构期中考试试卷及答案
2010年数据结构期中考试试卷及答案《数据结构》期中试卷（2009级） 2010-2011学年第⼀学期姓名：学号：成绩：⼀、选择题：（每⼩题2分，共20分）1.有六个元素6，5，4，3，2，1 的顺序进栈，下列哪⼀个不是合法的出栈序列？（）A. 5 4 3 6 1 2B. 4 5 3 1 2 6C. 3 4 6 5 2 1D. 2 3 4 1 5 62.在⼀个有125个元素的顺序表中插⼊⼀个新元素并保持原来顺序不变，平均要移动（）个元素。
A．8 B. 62.5 C. 62 D. 73. 已知⼴义表A＝((a,b,c),(d,e,f),(h,(i,j)),g)，从A表中取出原⼦项e的运算是：( )A.head(tail(A))B.head(tail(tail(A)))C.head(head(tail(tail(A))))D.head(tail(head(tail(A))))4.循环队列存储在数组A[0..m]中，设front和rear分别为队列的头指针和尾指针，则⼊队时的操作为（）。
A. front=( front +1) mod (m+1)B. rear=(rear+1) mod (m+1)C. front=( front +1) mod mD. rear=(rear+1) mod m5. 在双向循环链表中,在p指针所指向的结点前插⼊⼀个指针q所指向的新结点,其修改指针的操作是( ) (假设双向循环链表的结点结构为(llink,data,rlink)。
A．p->llink=q；q->rlink=p；p->llink->rlink=q；q->llink=q；B．p->llink=q；p->llink->rlink=q ；q->rlink= p；q->llink=p->llink；C．q->rlink=p；q->llink=p->llink；p->llink->rlink=q; p->llink=q;D．q->llink=p->llink；q->rlink=p；p->llink=q；p->llink=q；6. ⼀棵完全⼆叉树上有1001个结点，其中叶⼦结点的个数是（）。
2010年全国自考数据结构模拟试卷（五）及答案
2010年全国⾃考数据结构模拟试卷（五）及答案更多优质⾃考资料，请访问⾃考乐园俱乐部/doc/c4c066f8941ea76e58fa043c.html /club/5346389 2010年全国⾃考数据结构模拟试卷(五)⼀、单项选择题(本⼤题共15⼩题,每⼩题2分,共30分)在每⼩题列出的四个备选项⽬中只有⼀个是符号题⽬要求的,请将其代码填写的括号内.错选、多选或未选均⽆分。
1.设矩阵A(aij,1≤i,j≤10)的元素满⾜：aij≠0(i≥j,1≤i,j≤10)aij＝0(i现将A的所有⾮0元素以⾏序为主序存放在⾸地址为2000的存储区域中，每个元素占4个单元，则元素［9，5］的⾸地址为()A.2160B.2164C.2336D.2340答案：A2.循环队列⽤数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是()A.(rear-front+m)MOD mB.rear-fomt+1C.rear-fribt-1D.rear-front答案：A3.任何⼀个带权的⽆向连通图的最⼩⽣成树()A.只有⼀棵B.有⼀棵或多棵C.⼀定有多棵D.可能不存在答案：B4.设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，⼀个元素出栈后即进⼊队列Q，若6个元素出列的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量⾄少应该是()A. 6B. 4C. 3D. 2答案：C5.磁带适合存储的⽂件类型是()B.顺序⽂件C.散列⽂件D.多关键字⽂件答案：B6.带头结点的单链表head为空的判断条件是()A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL答案：B7.在下图中，从顶点V1出发，按⼴度优选遍历图的顶点序列是()A.V1V5V3V4V2V6V7B.V1V5V3V4V2V7V6C.V1V7V2V6V4V5V3D.V1V2V4V7V6V5V3答案：A8.已知⼀棵⼆叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为()A.ACFKBDGB.GDBFKCAC.KCFAGDBD.ABCDFKG答案：B9.C语⾔数组Data［m+1］作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执⾏出队操作的语句为()A.front=front+1B.front=(front+1)%mC.rear=(rear+1)%mD.front=(front+1)%(m+1)答案：D10.任何⼀个带权的⽆向连通图的最⼩⽣成树()A.只有⼀棵B.有⼀棵或多棵C.⼀定有多棵D.可能不存在11.将含有83个结点的完全⼆叉树从根结点开始编号，根为1号，后⾯按从上到下、从左到右的顺序对结点编号，那么编号为41的结点的双亲结点编号为()A.42B.40C.21D.20答案：D12.采⽤分治法进⾏排序的⽅法是()A.快速排序B.插⼊排序C.堆排序D.希尔排序答案：A13.设深度为k的⼆叉树上只有度为0和度为2的结点，则这类⼆叉树上所含结点总数量少()个。
数据结构试题与参考答案
课程：数据结构专业：计算机科学与技术、网络工程、软件工程参考答案及评分标准一、单项选择题(10小题，每小题1分，共10分)1．算法指的是____D_____。
A．数据处理B．计算机程序C．解决问题的计算方法D．对特定问题求解步骤的一种描述，是指令的有限序列2．已知已个AOV网如图所示，下列____C_____不是该图的拓扑序列。
A．v0 v1 v5 v2 v3 v6 v4 B．v0 v1 v5 v2 v6 v3 v4C．v0 v1 v5 v3 v2 v6 v4 D．v0 v1 v5 v6 v2 v3 v43．设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是___B______。
A．2 B．3 C．4 D．64．如果结点A有3个兄弟，B是A的双亲，则结点B的度是______D______。
A．1 B．2 C．3 D．45．二叉树的前序序列和后序序列正好相反，则该二叉树一定是___B______的二叉树。
A．完全二叉树B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子6．在一个无向图中，所有顶点的度数之和等于所有边数的____B______倍。
A．1 B．2 C．3 D．47．判定有向图是否存在回路除了可以利用拓扑排序方法外，还可以用_____A______。
A．深度优先遍历算法B．广度优先遍历算法C．求关键路径方法D．求最短路径方法8．下述排序方法中，比较次数与待排序记录的初始状态无关的是____C_______。
A．插入排序和快速排序B．归并排序和快速排序C．选择排序和归并排序D．插入排序和归并排序9．在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值____A_____。
A．不一定都是同义词B．一定都是同义词C．一定都不是同义词D．都相同10．下列序列中，_______ 是执行第一趟快速排序的结果。
算法与数据结构试题及答案
数据结构模拟试题...一、简答题（15分，每小题3分）1.简要说明算法与程序的区别。
2.在哈希表中，发生冲突的可能性与哪些因素有关？为什么？3.说明在图的遍历中，设置访问标志数组的作用。
4.说明以下三个概念的关系：头指针，头结点，首元素结点。
5.在一般的顺序队列中，什么是假溢出？怎样解决假溢出问题？二、判断题（10分，每小题1分）正确在括号内打√，错误打×( )（1）广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。
( )（2）在哈夫曼树中，权值最小的结点离根结点最近。
( )（3）基数排序是高位优先排序法。
( )（4）在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。
( )（5）在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p->next = s; s->next = p->next;( )（6）抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。
( )（7）数组元素的下标值越大，存取时间越长。
( )（8）用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
( )（9）拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。
( )（10）长度为1的串等价于一个字符型常量。
三、单项选择题（10分, 每小题1分）1．排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。
这是哪种排序方法的基本思想？A、堆排序B、直接插入排序C、快速排序D、冒泡排序2．已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该：A）将邻接矩阵的第i行删除B）将邻接矩阵的第i行元素全部置为0C）将邻接矩阵的第i列删除D）将邻接矩阵的第i列元素全部置为03．有一个含头结点的双向循环链表，头指针为head, 则其为空的条件是：A.head->priro==NULLB. head->next==NULLC. head->next==headD. head->next-> priro==NULL4. 在顺序表( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中，用折半法查找关键码值11，所需的关键码比较次数为：A) 2 B) 3 C) 4 D) 55. 以下哪一个不是队列的基本运算？A）从队尾插入一个新元素B）从队列中删除第i个元素C）判断一个队列是否为空D）读取队头元素的值6. 在长度为n的顺序表的第i个位置上插入一个元素（1≤i ≤n+1），元素的移动次数为：A) n –i + 1 B) n –i C) i D) i –17．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为:A) 顺序表B) 用头指针表示的循环单链表C) 用尾指针表示的循环单链表D) 单链表8．对包含n个元素的哈希表进行查找，平均查找长度为：A) O(log2n) B) O(n) C) O(nlog2n) D) 不直接依赖于n9．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为：A、48B、49C、50D、5110．某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为：A）3 B）2 C）4 D）5四、填空题（10分，每空1分）1．填空完成下面一趟快速排序算法：int QKPass ( RecordType r [ ], int low，int high){ x = r [ low ]；while ( low < high ){while ( low < high && r [ ]. key >= x.key )high - -；if ( low < high ){ r [ ] = r [ high ]；low++; }while ( low < high && r [ ]. key < x. key )low++;if ( low < high ){ r [ ] = r [ low ]；high--; }}r [ low ] = x；return low ;}2. 假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句：；；R=S；3．通常是以算法执行所耗费的和所占用的来判断一个算法的优劣。
2010《数据结构》期末试卷_B卷
一、（本题10分）（1）线性表和广义表的主要区别点是什么？已知广义表: C=(a,(b, (a,b)), ((a,b), (a,b))), 则tail(head(tail(C))) =？（2）满足什么条件可以实施二分查找？二分查找的时间复杂度是多少？二、（本题10分）证明：一棵二叉树的先序序列和中序序列可惟一确定这棵二叉树。
三、（本题15分）某带权有向图如下：（1）写出深度优先搜索结点访问序列，并画出深度优先生成树（当有多种选择时，编号小的结点优先）；（2）写出该图的拓扑序列（当有多种选择时，编号小的结点优先）；（3）将该图作为AOE 网络，写出求关键路径的过程。
四、（本题10分）已知待散列存储的关键字序列为（4,15,38,49,33,60,27,71），哈希函数为H(key)=key MOD 11，哈希表HT 的长度为11，采用线性探测再散列法解决冲突。
试构造此哈希表，并求出在等概率情况下查找成功的平均查找长度。
五、（本题15分）以关键字序列（29，18，25，47，58，12，51，10）为例，执行以下排序算法，写出每一趟结束时的关键字状态：（1）增量序列为5，3，1的希尔排序（2）快速排序（3）堆排序。
六、（本题10分）在两个有序线性表中，寻找是否存在共同元素。
如果存在共同元素，返回第一个共同元素在第一个有序表中的位置。
请设计数据结构，并在其上设计算法。
七、（本题15分）在带头结点的非空线性链表中，试设计一算法，将链表中数据域值最小的那个结点移到链表的最前面，其余各结点的顺序保持不变。
要求：不得额外申请新的链结点。
八、（本题15分）请利用两个队列Q1和Q2来模拟一个栈。
已知队列的三个运算定义如下：bool EnQueue(Queue &Q,int e):插入一个元素e入队列；bool DeQueue(Queue &Q,int &e):删除一个元素e出队列；bool QueueEmpty(Queue Q)：判队列为空。
2010年6月26日全国高校计算机联合考试(广西考区)一级笔试试题卷(含答案)
全国高校计算机联合考试(广西考区)一级笔试试题卷2010年6月26日闭卷考试考试时间；60分钟试卷种类：[A]班级姓名学号考生注意：①本次考试试卷种类为[A]，请考生务必将答题卡上的试卷种类栏中的【A】方格涂黑．②本次考试全部为选择题，每题下都有四个备选答案．但只有一个是正确的或是最佳的答案．答案必须填涂在答题卡上，标记在试题卷上的答案一律无效。
每题只能填涂一个答案，多涂本题无效．⑧请考生务必使用2B铅笔按正确的填涂方法，将答题卡上相应题号的答案的方格涂黑．④请考生准确填涂准考证号码。
⑤本试卷包括第一卷和第二卷．第一卷各模块为必做模块；第二卷各模块为选做模块，考生必须选做其中一个模块，多选无效．第一部分必做模块必做模块1基础知识(14项，每项1．5分，共21分)一、计算机的技术指标有多种，最重要的是___1___·属于计算机高级语言的是___2___·目前微型计算机的CPU采用___3___，它由___4___组成．1.A制造商B价格C．主频 D.品牌2.A二进制语言B．汇编语言C．机器语言 D. C语言3.A.电于管B．晶体管 C.中小规模集成电路 D. 超大规模集成电路4. A.运算器和存储器B．控制器和存储器C．运算器和控制器 D.加法器和乘法器二、所谓“裸机”是指___5__·既可作为输入设备又可作为输出设备的是___6__·在计算机系统中，存储器容量1MB等于___7__·断电后会导致数据丢失的存储器是___8__·5.A.单片机B．单板机 C.不安装任何软件的计算机D．只安装操作系统的计算机6.A.显示器B．磁盘驱动器 C.键盘D．图形扫描仪7.A.1024KB B．1024B C．1000KB D．1000B8.A.ROM B．RAM C.硬盘D．光盘三、下列字符中，ASCII码值最小的是___9__·十进制数60转换成二进制数为___10__. 9．A．f B. A C．t D．Y10．A．110111 B．111110 C.111100 D．101100四、计算机应用领域中，CAI是指___11__·办公自动化(OA)在计算机应用分类中属于__12_·11.A．计算机辅助设计B．计算机辅助制造C．计算机辅助教学D．计算机辅助测试12.A．数据处理B．科学计算 C.实时控制D．辅助设计五、软件系统一般分为___13__两大类。
2010年1月自考数据结构试题和答案
2010年1月高等教育考试数据结构试题和答案课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（A）A．问题规模B．语句条数C．循环层数D．函数数量2．具有线性结构的数据结构是（C）A．树B．图C．栈和队列D．广义表线性结构有：顺序表、栈和队列、串3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（C）A．O(1) B．O(m)C．O(n)D．O(m+n)4．在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（D）A．2个B．3个C．4个D．6个P28中void DInsertBefore(DListNode *p,DataType x)//在带头结点的双链表中，将值为x的新结点插入结点*p之前，设p≠NULL{DListNode *s=malloc(sizeof(ListNode)); ①s->data=x; ②s->prior=p->prior; ③s->next=p; ④p->prior->next=s; ⑤p->prior=s; ⑥}5．假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（D）A．3 B．37C．50 D．97辅导书P22中对于循环向量中的循环队列，写出通过队头队尾指针表示的队列长度公式。
（front指向实际队头，rear指向实际队尾的下一元素位置。
）当rear≥front时，队列长度L=rear-front；当rear<front时，L=m+(rear-front)。
这两种情况可统一为L=(m+(rear-front))%m，这里m为向量的大小。
本题中m=606．若栈采用链式存储结构，则下列说法中正确的是（B）A．需要判断栈满且需要判断栈空B．不需要判断栈满但需要判断栈空C．需要判断栈满但不需要判断栈空D．不需要判断栈满也不需要判断栈空P36中因为链栈中的结点是动态分配的，可以不考虑上溢，所以无需定义stackFull运算。
2010年计算机专业统考试题数据结构
p=G[v].firstarc;
while(p!=NULL)
{ if(visited[p->adjvex]==0) dfs(G, p->adjvex);
p=p->nextarc;
}
} 2021/4/4
4
广度优先遍历
int visited[max], queue[max];
void bfs(Adjlist G, int v)
{
for(j=0;j<=len;j++) mlp[j]=path[j]; /*保存下来
maxlen=len;
}
else
{
for(p=G.vertices[i].firstarc; p; p=p->nextarc)
{
j=p->adjvex;
if(!visited[j]) DFS(G,j,len+1);
2021/4/4
7
拓扑排序
拓扑排序是在有向图上对入度（先、后） 为零的顶点的一种排序，通常结果不唯一。
用拓扑排序和深度优先遍历都可以判断 图是否存在回路。
掌握手工模拟算法
2021/4/4
8
关键路径
关键路径是在拓扑有序的前提下求出的 从源点到汇点的最长路径。
减少关键活动时间可以缩短工期，是指 该活动为所有关键路径所共有，且减少到尚 未改变关键路径的前提下才有效。
PrintNiBoLan_DAG(G,r);
}
void PrintNiBoLan_DAG(ALGraph G, int i)
{
c=G.vertices[i].data;
if(!G.vertices[i].firstarc) printf(“%c”,c); /*原子
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
2、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点
个数为（ C ）。
A）4 B）5
C）6 D）7
3、以下属于顺序存储结构优点的是（ A ）。
A) 存储密度大 B) 插入运算方便
C）删除运算方便 D）可方便地用于各种逻辑结构的存储表示
4、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
5、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作
为（ A ）。
A）p->next=p->next->next; B）p=p->next;
C）p=p->next->next; D） p->next=p;
6、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点
个数为（ C ）。
A）4 B）5
C）6 D）7
7、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作
为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
8、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
9、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
10、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作
为（ A ）。
A）p->next=p->next->next; B） p=p->next;
C）p=p->next->next; D） p->next=p;
11、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))