2013湖北省数据结构基础理论考试试题及答案
2013年武汉科技大学考研试题数据结构(C语言版)A卷和参考答案
二O 一三年招收硕士研究生入学考试试题考试科目代码及科目名称： 856 数据结构(C 语言版)答题内容写在答题纸上，写在试卷或草稿纸上一律无效考完后试题随答题纸交回。
考试时间3小时，总分值 150 分。
姓名： 报考专业： 准考证号码：密封线内不要写题参考答案(A)一、选择题（10小题，每题2分，共20分）1. B2. C3. B4. D5. B6. B7. C8. A9. A 10. D二、填空题（10小题，每题2分，共20分）1. O(n)2. 运算或操作3. 33/11=34. 985. 66. 517. 空8. Head->next==NULL9. O(nlogn)10. 空或一个结点或单分支三、判断题（10小题，每题2分，共20分）1. ×2. √3. ×4. ×5. √6. √7. √8. ×9. √ 10. ×四、综合应用题（6小题，每题10分，共60分）1.关键路径：a1->a4->a8->a11->a12完成该工程所需最短时间：212.设具有n个结点的完全二叉树的深度为H由完全二叉树的定义可知：第i(1≤i≤H－1)层上的结点数将达到最大(2i-1),第H层上的结点数将≥2且≤2k-1∴1＋2＋……＋2H-2＋2≤n≤ 1＋2＋……＋2H-2＋ 2H-12H-1+1≤n≤ 2H-1 2H-1<n< 2HH-1<log2n<H∴ H=[ log2n ]3.4.（1） p=8（2） k=i*(i-1)/2+i+j-n-15.查找成功时的平均查找长度: (1*1+2*2+3*4+4*4)/11=3查找不成功时的平均查找长度: (4*3+8*4)/12=44/12=3.336.堆排序的初始堆（大根堆）关键字序列:96 63 78 25 57 11 44 堆排序1趟以后的关键字序列:78 63 44 25 57 11 96快速排序1趟以后的关键字序列:11 25 96 63 57 78 44快速排序2趟以后的关键字序列:11 25 44 63 57 78 96冒泡排序1趟以后的关键字序列:25 11 63 57 78 44 96五、算法设计与编程（3小题，每题10分，共30分）1.int digit(int n,int k){ if(n==0) return -1;else if(k==1) return n%10;else return digit(n/10,k-1); }int digit(int n,int k){ while(n){ if(k==1) return n%10;k--; n=n/10; }return -1;}2.void compare(int x, Node *L){int count=0, comp=0,status=0;Node *p, *t, *pre, *end,*work=NULL;p=L->next; pre=L; end=L;while(p){if(p->data<x) status=1;if(comp!=p->data&&status==0) { count++; comp=p->data; }if(status==0){if(p==L&&p->data%2==0) { t=p; L->next=p->next; free(t); p=L->next; }else if(p!=L&&p->data%2==0){ t=p; pre->next=p->next; free(t); p=pre->next; } else { pre=p; p=p->next; }end=pre;}if(status==1){ t=pre->next; pre->next=work; work=p; p=t; }}end->next=work;}3．typedef struct{BiTree t;int tag; //tag=0表示左子女被访问，tag=1表示右子女被访问}stack;void Search(BiTree bt,ElemType x){stack s[];top=0;while(bt!=null||top>0){while(bt!=null && bt->data!=x){ s[++top].t=bt; s[top].tag=0; bt=bt->lchild; }if(bt->data==x){printf(“所查结点的所有祖先结点的值为:\n”);for(i=1;i<=top;i++) printf(s[i].t->data);return;}while(top!=0 && s[top].tag==1) top--;if(top!=0) { s[top].tag=1; bt=s[top].t->rchild; }}}int Qiuzu(Node *Head){if (Head==null) return 0;if (Head ->data==x) return 1；if(Qiuzu(Head->Lchild)||Qiuzu(Head->Rchild)) {cout<<Head->date<<endl;return 1;}else return 0;}。
2013湖北省数据结构基础考试题库
1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）402、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++3、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的4、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=05、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列C）顺序队列 D）链队列6、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的7、栈进行插入和删除操作的特点是（ A ）。
A）LIFO B）FIFOC）FCFS D）HPF8、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5C）6 D）79、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一C）不含回路 D）有n条边10、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, EB） B, C, D, E, AC） E, A, B, C, DD） E, D, C, B, A11、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表 C) 双链表 D) 仅有尾指针的单循环链表。
02331数据结构2013年10月份历年真题附答案
绝密★考试结束前全国2013年10月高等教育自学考试数据结构试题课程代码：02331请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．算法的时间复杂度表征的是A．算法的可读性B．算法的难易程度C．执行算法所耗费的时间D．执行算法所耗费的存储空间2．对需要频繁插入和删除结点的线性表，适合的存储方式是A．顺序储存B．链式存储C．索引存储D．散列存储3．在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是A．p->next->next==head B．p->next==headC．p->next->next==NULL D．p->next==NULL4．迪杰斯特拉(Dijkstra)算法的功能是A．求图中某顶点到其他顶点的最短路径B．求图中所有顶点之间的最短路径C．求图的最小生成树D．求图的拓扑排序序列5．若栈的进栈序列为1，2，3，4，5，则经过出入栈操作不可能．．．获得的出栈序列是A．4，5，3，2，1 B．4，3，5，1，2C．1，2，3，4，5 D．5，4，3，2，16．A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1 000，若每个元素占2个字节，则元素A[3][3]的存储地址为A．1015 B．1016C．1028 D．10307．深度为4的完全二叉树的结点数至少为A．4 B．8C．13 D．158．若采用邻接矩阵A存储有向图G，则结点k的入度等于A中A．结点k对应行元素之和B．结点k对应列元素之和C．结点k对应行和列元素之和D．非零元素之和9．无向图G的邻接矩阵一定是A．对称矩阵B．对角矩阵C．三角矩阵D．单位矩阵10．下列关于有向带权图G的叙述中，错误．．的是A．图G的任何一棵生成树都不含有回路B．图G生成树所含的边数等于顶点数减1C．图G含有回路时无法得到拓扑序列D．图G的最小生成树总是唯一的11．在下列排序算法中，关键字比较次数与初始排列次序无关的是A．冒泡排序B．希尔排序C．直接插入排序D．直接选择排序1 2．对下图进行拓扑排序，可以得到的拓扑序列是A．a b c d e B．b a c d eC．b c a d e D．a b d c e13．下列线性表中，能使用二分查找的是A．顺序存储(2,12,5,6,9,3,89,34,25) B．链式存储(2,12,5,6,9,3,89,34,25) C．顺序存储(2,3,5,6,9,12,25,34,89) D．链式存储(2,3,5,6,9,12,25,34,89) 14．在下列查找方法中，平均查找长度与结点数量无直接关系的是A．顺序查找B．分块查找C．散列查找D．基于B树的查找15．下列排序算法中，时间复杂度为O(nlog2 n)的算法是A．快速排序B．冒泡排序C．直接选择排序D．直接插入排序非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
2013年自考数据结构课后习题答案
1第一章绪论1.1 简述下列概念：数据、数据元素、数据类型、数据结构、逻辑结构、存储结构、线性结构、非线性结构。
● 数据：指能够被计算机识别、存储和加工处理的信息载体。
● 数据元素：就是数据的基本单位，在某些情况下，数据元素也称为元素、结点、顶点、记录。
数据元素有时可以由若干数据项组成。
● 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。
通常数据类型可以看作是程序设计语言中已实现的数据结构。
● 数据结构：指的是数据之间的相互关系，即数据的组织形式。
一般包括三个方面的内容:数据的逻辑结构、存储结构和数据的运算。
● 逻辑结构：指数据元素之间的逻辑关系。
● 存储结构：数据元素及其关系在计算机存储器内的表示，称为数据的存储结构.● 线性结构：数据逻辑结构中的一类。
它的特征是若结构为非空集，则该结构有且只有一个开始结点和一个终端结点，并且所有结点都有且只有一个直接前趋和一个直接后继。
线性表就是一个典型的线性结构。
栈、队列、串等都是线性结构。
● 非线性结构：数据逻辑结构中的另一大类，它的逻辑特征是一个结点可能有多个直接前趋和直接后继。
数组、广义表、树和图等数据结构都是非线性结构。
1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。
答：例如有一张学生体检情况登记表，记录了一个班的学生的身高、体重等各项体检信息。
这张登记表中，每个学生的各项体检信息排在一行上。
这个表就是一个数据结构。
每个记录(有姓名，学号，身高和体重等字段)就是一个结点，对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一就确定了这个表的逻辑结构是线性结构。
这个表中的数据如何存储到计算机里，并且如何表示数据元素之间的关系呢? 即用一片连续的内存单元来存放这些记录(如用数组表示)还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题。
在这个表的某种存储结构基础上，可实现对这张表中的记录进行查询，修改，删除等操作。
数据库原理 2013年试题及参考答案
1.数据库类型是按照( B )来划分的。
A.文件形式B.数据模型C.记录形式D.数据存取方法2.关系演算的基础是( C )A.形式逻辑中的逻辑演算B.形式逻辑中的关系演算C.数理逻辑中的谓词演算D.数理逻辑中的形式演算3.若要求分解保持函数依赖，那么模式分解一定能够达到( B )A. 2NFB. 3NFC. BCNFD. 1NF4.1级封锁协议加上T要读取的数据R加S锁，这是( C )A. 3级封锁协议B. 4级封锁协议C. 2级封锁协议D. 1级封锁协议5.建立数据字典的时机是( A )A.需求分析阶段B.数据库物理设计阶段C.数据库实施D.概念结构设计阶段1. 下列不属于数据管理技术主要经历阶段的是（ B ）A、手工管理B、机器管理C、文件系统D、数据库2. 数据库的概念模型独立于（ A ）A、具体的机器和DBMSB、E-R图C、信息世界D、现实世界3. 下面的哪种范式是最规范的数据库范式( C )A、2NFB、3NFC、4NFD、BCNF4. 下列不属于关系完整性的是（ D ）A、实体完整性B、参照的完整性C、用户定义的完整性D、逻辑结构的完整性5．不同的数据模型是提供模型化数据和信息的不同工具，用于信息世界建模的是( C )A、网状模型B、关系模型C、概念模型D、结构模6．下列关于数据库系统正确的描述是（ A ）。
A、数据库系统减少了数据的冗余B、数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据的类型一致D、数据库系统比文件系统能管理更多的数据7．下面哪个不属于数据库系统的三级模式结构( C )。
A、外模式B、模式C、中模式D、内模式8．下面哪个命令属于SQL语言授权命令( D )。
A、 updateB、 deleteC、selectD、 grant10. 同一个关系模型的任意两个元组值（ A ）。
A、不能全同B、可全同C、必须全同D、以上都不是二、填空题8 .数据库系统中可能发生各种各样的故障，大致可以分以下几类：（1）事务内部的故障；（2）系统故障；（3）介质故障；（4）计算机病毒。
数据结构试题及答案(十套)
一、单选题（每题 2 分，共20分）1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9.快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n)C．0(n) D．0(n2)10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N （M：N）的联系时，称这种结构为_____________________。
真题_2013年_数据结构
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (2)参考算法： int Majority(int A[ ], int n) { int *C; C=new int [n]; for (int i=0; i<n; i++) C[i]=0; for (i=0; i<n; i++) C[A[i]] ++; for (i=0; i<n; i++) if (C[i]>n/2) return i; //找到了主元素 return -1; //没有找到主元素 }
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个 长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n))
参考答案： D
2.一个栈的入栈序列是1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。 若p2=3，则p3可能取值的个数是 A.n-3 B.n-2 C.n-1 D.不确定
11. 对给定的关键字序列110，119，007，911， 114，120，122进行基数排序，则第2趟分配收 集后得到的关键字序列是 A. 007，110，119，114，911，120，122 B. 007，110，119，114，911，122，120 C. 007，110，911，114，119，120，122 D. 110，120，911，122，114，007，1题：41~47小题，共70分。
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (1)给出算法的基本设计思想。 利用计数排序的思想，先求出原序列中每个元素的出现次数 并保存在另一计数数组中 然后检查计数数组中每个元素的值，返回值大于n/2的计数数 组值。否则返回-1 (2)根据设计思想，采用C或C++或Java语言描述算法，关键 之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度 T(n)=O(n) S(n)=O(n)
02331数据结构2013年1 月份历年真题附答案
2013年1月高等教育自学考试全国统一命题考试数据结构试题课程代码：02331考生答题注意事项：1.本卷所有试卷必须在答题卡上作答。
答在试卷和草稿纸上的无效。
2.第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3.第二部分为非选择题。
必须注明大、小题号，使用0.5毫米黑色字迹笔作答。
4.合理安排答题空间，超出答题区域无效。
选择题部分一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．数据的逻辑结构可以分为A．动态结构和静态结构 B.顺序结构和链式结构C．线性结构和非线性结构 D.简单结构和构造结构2．线性表是一个有限序列，组成线性表的基本单位是A．数据项 B.数据元素C．数据域 D.字符3．栈中有a、b和c三个元素，a是栈底元素，c是栈顶元素，元素d等待进栈，则不可．．能．的出栈序列是A．dcba B.cbdaC．cadb D.cdba4．稀疏矩阵的三元组表是A．顺序存储结构 B.链式存储结构C．索引存储结构 D.散列表存储结构5．已知广义表G，head(G)与tail(G)的深度均为6，则G的深度是A．5 B.6C．7 D.86．下列编码集合中，属于前缀编码的一组是A.{11,10,001,101,0001}B.{00,010,0110,1000}C.{11,01,001,0101,0001}D.{0,10,110,1011}7.如题7图所示二叉树的中序序列为A．ACDBB．DCBAC．CDBAD．ABCD题7图8．有向图中所有顶点入度之和与所有顶点出度之和的比是A．1/2 B.1C．2 D.49．含有n个顶点和e条边的有向图的邻接矩阵中，零元素的个数是A.eB.2eC.n2-2eD.n2-e10.n个顶点的无向连通图，其生成树的边数为A.n-lB.nC.n+lD.nlogn11．用自底向上的冒泡排序方法对序列(8,13,26,55,29,44)从大到小排序，第一趟排序需进行交换的次数为A．2 B.3C．4 D.512．对序列(8,13,26,55,29,44)从小到大进行基数排序，第一趟排序的结果是A.(13,44,55,26,8,29)B.(13,26,55,44,8,29)C.(8,13,26,29,44,55)D.(29,26,8,44,55,13)13．采用分块查找时，要求数据A．块内有序 B.分块有序C．分块无序 D.每块中数据个数必须相同14.下列关于散列函数的说法正确的是A．散列函数越复杂越好B.散列函数越简单越好C．用除余法构造的散列函数是最好的D.在冲突尽可能少的情况下，散列函数越简单越好15.下列关于m阶B树的叙述中，错误．．的是A．每个结点至多有m棵子树B.每个结点至多有m-1个关键字 C ．所有的叶结点均在同一层上 D.根结点至少有/2m ⎡⎤⎢⎥棵子树非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
2013年湖北省数据结构试题集(10套题并附带答案)理论考试试题及答案
C．线性结构和非线性结构 D．内部结构和外部结构
39、在以下的叙述中，正确的是 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
12、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
A．0 B．1 C．2 D．不确定
31、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
32、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。
D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s
33、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
34、深度为k的完全二叉树至多有（ ）个结点
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
44、数据结构中，从逻辑上可以把数据结构分成(?)。
数据结构试题(含答案)
数据结构试题(含答案)数据结构试题(含答案)一、选择题1. 数据结构是计算机科学中的一个重要概念。
下列选项中，不属于数据结构的是：A. 数组B. 栈C. 数据库D. 链表答案：C2. 在数据结构中，栈(Stack)是一种后进先出(LIFO)的数据结构。
下列操作中，不属于栈的是：A. 入栈B. 出栈C. 遍历D. 清空栈答案：C3. 链表(Linked List)是一种常见的数据结构，它由一系列节点组成，每个节点包含两个部分：数据和指向下一个节点的指针。
下列选项中，不属于链表的是：A. 单链表B. 双链表C. 循环链表D. 二叉树答案：D4. 哈希表(Hash Table)是一种根据关键码直接访问存储位置的数据结构。
下列选项中，不属于哈希表的优点是：A. 快速查找B. 插入和删除操作效率高C. 数据无序D. 冲突较少答案：C二、填空题1. 树(Tree)是一种非线性数据结构，它由一组以边连接的节点组成。
树中每个节点最多可以有________个子节点。
答案：无限制/任意个2. 图(Graph)是由节点和连接节点的边组成的数据结构。
图中节点的度是指与该节点相连接的边的________。
答案：数量3. 广度优先搜索(BFS)和深度优先搜索(DFS)是常用的图遍历算法。
在BFS中，使用________结构来保存待访问的节点。
答案：队列4. 在二叉搜索树(Binary Search Tree)中，左子树中的每个节点的值都小于根节点的值，右子树中的每个节点的值都大于根节点的值。
这种特性称为_______________。
答案：二叉搜索树性质三、简答题1. 请简要说明线性数据结构和非线性数据结构的区别。
答案：线性数据结构是指数据元素之间存在一对一的线性关系，例如数组、栈、队列等；而非线性数据结构是指数据元素之间存在一对多或多对多的关系，例如树、图等。
线性数据结构的存储方式是连续的，非线性数据结构的存储方式是离散的。
数据结构考试试题及答案
数据结构考试试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用什么类型的数据结构来实现？A. 栈B. 队列C. 数组D. 链表答案：C2. 下列选项中，哪一个不是二叉树的性质？A. 任意节点的左子树和右子树的深度可能不同B. 任意节点的左子树和右子树的深度相同C. 任意节点的左子树和右子树的节点数可能不同D. 任意节点的左子树和右子树的节点数相同答案：B3. 哈希表的冲突解决方法不包括以下哪种？A. 开放定址法B. 链地址法C. 线性探测法D. 排序法答案：D4. 以下哪种排序算法的时间复杂度最低？A. 冒泡排序B. 快速排序C. 插入排序D. 归并排序答案：B5. 在图的遍历算法中，深度优先搜索（DFS）使用的栈是：A. 系统栈B. 显式栈C. 隐式栈D. 以上都不是答案：B6. 以下哪种数据结构可以有效地实现稀疏矩阵的存储？A. 顺序存储B. 链表C. 散列D. 邻接矩阵答案：C7. 在二叉搜索树中，插入一个新节点后，树的平衡因子可能为：A. -2B. 0C. 2D. 3答案：A8. 堆数据结构中，父节点的值总是大于其子节点的值，这种堆被称为：A. 最小堆B. 最大堆C. 完全二叉树D. 满二叉树答案：B9. 以下哪个算法不是动态查找表的算法？A. 直接查找B. 二分查找C. 斐波那契查找D. 哈希查找答案：A10. 在图的遍历算法中，广度优先搜索（BFS）使用的栈是：A. 系统栈B. 显式栈C. 隐式栈D. 以上都不是答案：C二、填空题（每题2分，共20分）1. 在数据结构中，栈是一种______结构，遵循后进先出（LIFO）的原则。
答案：线性2. 一个具有n个顶点的无向图的边数最多为______。
答案：n*(n-1)/23. 快速排序算法的时间复杂度在最坏情况下为______。
答案：O(n^2)4. 在哈希表中，如果一个关键字的哈希地址已经被占用，则需要进行______。
（完整版）数据结构试题及答案
（完整版）数据结构试题及答案《数据结构》自考复习思考试题○10一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为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，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432.C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是( )11. n个顶点的强连通图中至少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( ) A. 4 B. 5C. 8D. 914. 由同一关键字集合构造的各棵二叉排序树( )A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同.D. 其形态均相同，平均查找长度也都相同15. ISAM文件和VSAM文件的区别之一是( )A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。
数据结构考试试题及答案
数据结构考试试题及答案一、选择题（每题2分，共60分）1. 数据结构是指（）。
A. 用来存储和组织数据的方式和方法B. 构建数据的逻辑关系C. 存储和处理数据的工具和技术D. 对数据进行操作和管理的过程2. 下列哪种数据结构是线性结构（）。
A. 树B. 图C. 队列D. 堆3. 下列哪种数据结构是非线性结构（）。
A. 栈B. 队列C. 数组D. 树4. 栈是一种（）。
A. 先进先出的数据结构B. 先进后出的数据结构C. 后进先出的数据结构D. 后进后出的数据结构5. 在二叉树中，每个节点最多有几个孩子节点（）。
A. 0B. 1C. 2D. 36. 下列哪种排序算法的时间复杂度最好（）。
A. 冒泡排序B. 插入排序C. 快速排序D. 归并排序7. 哈希表的查找时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(nlogn)8. 链表的插入和删除操作时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(nlogn)9. 广度优先搜索算法一般使用（）数据结构来实现。
A. 栈B. 队列C. 堆D. 树10. 什么是递归（）。
A. 函数调用自身的过程B. 通过循环完成的过程C. 一种数据结构D. 没有调用其他函数的过程二、填空题（每题2分，共20分）1. 数据结构中，线性表是由一系列 _______________ 元素构成的数据结构。
2. 在树结构中，每个节点可以有 _______________ 个子节点。
3. 在图结构中，节点之间的关系可以用 _______________ 来表示。
4. _______________ 是一种递归定义的数据结构，它由若干个节点组成，每个节点都有零个或多个子节点。
5. 在堆排序中，堆是一种 _______________ 数据结构。
6. _______________ 是一种常用的搜索算法，常用于解决最短路径问题。
7. 在散列表中，使用 _______________ 来解决冲突问题。
数据结构的试题及答案
数据结构的试题及答案一、选择题（每题2分，共10分）1. 在数据结构中，（）是数据元素之间的相互关系的集合。
A. 数据B. 结构C. 存储结构D. 逻辑结构答案：D2. 线性表的顺序存储结构中，存储元素的物理位置是（）。
A. 连续的B. 离散的C. 任意的D. 无关的答案：A3. 在二叉树的遍历方法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。
A. 前序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法中，（）是将所有发生冲突的元素存储在同一个链表中。
A. 线性探测B. 链地址法C. 再散列D. 双散列答案：B5. 在图的遍历算法中，深度优先搜索（DFS）算法使用的辅助数据结构是（）。
A. 栈B. 队列C. 链表D. 数组答案：A二、填空题（每题2分，共10分）1. 在数据结构中，算法的时间复杂度通常用（）表示。
答案：O(n)2. 一个栈的初始状态为空，依次执行了Push(1), Push(2), Pop(), Push(3), Pop()操作后，栈顶元素是（）。
答案：13. 在二叉搜索树中，对于任意节点，其左子树中的所有值都（）该节点的值。
答案：小于4. 哈希表的装载因子是表中已填入的元素个数与哈希表的（）之比。
答案：总容量5. 图的邻接矩阵表示法中，如果两个顶点之间有边相连，则对应的矩阵元素值为（）。
答案：1三、简答题（每题5分，共20分）1. 请简述什么是递归，并给出一个递归算法的例子。
答案：递归是一种算法设计技巧，它允许一个函数直接或间接地调用自身。
递归算法的例子是计算阶乘：n! = n * (n-1)!，其中n! = 1当n=0时。
2. 请解释什么是堆排序，并简述其基本步骤。
答案：堆排序是一种基于堆数据结构的比较排序算法。
基本步骤包括构建最大堆，然后重复移除堆顶元素并调整剩余元素以保持最大堆属性。
3. 请描述什么是图的广度优先搜索（BFS）算法，并给出其算法步骤。
数据结构试题集(包含答案 完整版)
第一章概论一、选择题1、研究数据结构就是研究（ D ）。
A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。
A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。
A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。
A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。
for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D.O(m+n)6、算法是（ D ）。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。
A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。
i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（A ）。
i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（ A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。
数据结构试题及答案
数据结构试题及答案试题1.请说明数据结构的定义和作用。
2.请列举数据结构的分类，并简要描述每种分类的特点。
3.请解释什么是线性数据结构，并举例说明。
4.请解释什么是非线性数据结构，并举例说明。
5.请简述栈和队列的特点，并提供实际应用场景。
6.请说明二叉树的定义，并解释二叉树的遍历方式。
7.请解释什么是图数据结构，并提供图的应用场景。
8.请解释什么是散列表，并解释散列表的应用场景。
9.请说明堆数据结构的定义和特点。
10.请解释什么是哈希表，并提供哈希表的应用场景。
答案1.数据结构的定义和作用数据结构是一种组织和存储数据的方式，它定义了数据之间的关系和操作。
数据结构的作用是为了有效地管理和处理大量数据，并提高程序的执行效率和内存利用率。
2.数据结构的分类及特点–线性数据结构：线性数据结构是数据元素之间存在一对一的关系，数据元素之间只能以线性的方式连接。
例如：数组、链表、栈、队列等。
线性数据结构的特点是：数据元素之间具有顺序关系，可以实现快速的查找和插入，但插入和删除操作可能导致大量元素的移动。
–非线性数据结构：非线性数据结构是数据元素之间存在一对多或多对多的关系，数据元素之间可以以任意非线性连接方式组织。
例如：树、图等。
非线性数据结构的特点是：数据元素之间不存在固定的顺序关系，可以更灵活地表示数据之间的关系，但查找和插入的效率可能较低。
3.线性数据结构的例子线性数据结构的一个例子是数组。
数组是一种连续存储数据的结构，每个元素占据相同的大小。
数组的元素通过索引访问，索引从0开始。
例如，一个整型数组可以表示一组整数，可以通过索引快速访问和修改数组中的元素。
4.非线性数据结构的例子非线性数据结构的一个例子是树。
树是一种分层存储数据的结构，包含一个根节点和若干个子节点。
每个节点可以有多个子节点，但只能有一个父节点。
例如，二叉树是一种特殊的树，每个节点最多有两个子节点。
5.栈和队列的特点及应用场景–栈是一种后进先出（LIFO）的数据结构，只能在栈顶进行插入和删除操作。
数据结构试题及答案(十套)
数据结构试题及答案(十套)数据结构试题及答案(十套)一、选择题1. 数据结构是指（）。
A. 存储数据的方式B. 数据的逻辑结构和物理结构C. 数据的存储结构和存储方式D. 数据的逻辑结构、存储结构和存储方式答案：D2. 在数据结构中，线性表的存储方式包括（）。
A. 顺序存储和链式存储B. 数组存储和链表存储C. 顺序存储、链表存储和索引存储D. 顺序存储、链表存储和树形存储答案：A3. 栈是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：C4. 队列是一种（）的数据结构。
A. 先进先出B. 先进后出C. 后进先出D. 后进后出答案：A5. 二叉树中，度为0的节点称为（）。
A. 叶子节点B. 根节点C. 中间节点D. 子节点答案：A6. 以下哪个排序算法是稳定的？A. 快速排序B. 选择排序C. 插入排序D. 希尔排序答案：C7. 图中表示顶点之间关系的边的数量称为（）。
A. 顶点度数B. 边数C. 路径数D. 网络答案：B8. 哈希表通过（）来实现高效的查找操作。
A. 散列函数B. 排序算法C. 遍历操作D. 顺序存储答案：A9. 平衡二叉树是一种具有左右子树高度差不超过（）的二叉树。
A. 0B. 1C. 2D. 3答案：B10. 在链表中，删除节点的操作时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(nlogn)答案：A二、填空题1. 在顺序存储结构中，元素之间的逻辑关系由（）表示。
答案：下标2. 二叉查找树的中序遍历结果是一个（）序列。
答案：递增3. 哈希表通过散列函数将关键字映射到（）上。
答案：地址4. 图的邻接表中，每个顶点的所有邻接点链接成一个（）。
答案：链表5. 位运算符中的左移和右移运算都是对二进制数进行（）操作。
答案：移位三、解答题1. 简要介绍顺序存储和链式存储这两种线性表的存储方式，并比较它们的优缺点。
答案：顺序存储是将元素按照逻辑顺序依次存储在一块连续的存储空间中，通过元素的下标可以直接访问到元素。
数据结构考试题库含答案
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (5)第四章串 (6)第五章数组和广义表 (7)第六章树和二叉树 (7)第七章图 (9)第八章查找 (10)第九章排序 (11)简答题 (15)第一章绪论 (15)第二章线性表 (18)第三章栈和队列 (20)第四章串 (22)第五章数组和广义表 (23)第六章树和二叉树 (24)第七章图 (27)第八章查找 (27)第九章排序 (28)编程题 (30)第一章绪论 (30)第二章线性表 (30)第三章栈和队列 (43)第四章串 (43)第五章数组和广义表 (43)第六章树和二叉树 (43)第七章图 (43)第八章查找 (43)第九章排序 (50)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素，90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素，90分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（A ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。
当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
2、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
3、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
4、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
5、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
6、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
7、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
8、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
9、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
10、下面关于线性表的叙述中，错误的是哪一个？（ D ）
A）线性表采用顺序存储，必须占用一片连续的存储单元。
B）线性表采用链接存储，便于插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
11、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
12、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
13、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
14、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
15、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
16、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边。