资源描述：
《数据结构笔试题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第一部分选择题一、单项选择题（本大题共14小题，每小题1分，共14分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1.算法分析的目的是(C)A.找出数据结构的合理性B.研究算法中的输入/输出关系C.分析算法的效率以求改进D.分析算法的易读性2.在需要经常查找结点的前驱与后继的场合中，使用(B)比较合适。A.单链表B.双链表C.顺序表D.循环链表3.下面关于线性表的叙述中，错误的为(D)A.顺序表使用一维数组实现的线性表B.顺序表必须占用一片连续的存储单元C
2、.顺序表的空间利用率高于链表D.在链表中，每个结点只有一个链域4.带头结点的单链表head为空的判断条件是(B)A.head=NILB.head->next=NILC.head->next=headD.head<>NIL5.队列通常采用两种存储结构是(A)A.顺序存储结构和链表存储结构B.散列方式和索引方式C.链表存储结构和数组D.线性存储结构和非线性存储结构6.按照二叉树的定义，具有3个结点的二叉树有(C)种。A.3B.4C.5D.67.二叉树的结构如下图所示，其中序遍历的序列为()A.a,b,d,g
3、,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的二叉树至多有(C)个结点。(2^M-1)A.16B.32C.31D.109.对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(A)A.nB.n+1C.n-1D.n+边数10.在一个具有n个顶点的无向图中，要连通全部顶点至少需要(C)条边。A.nB.n+1C.n-1D.n/211.静态查找表与动态查找表二者的根本差别在于(B)A.它们的逻辑结构不一
4、样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样12.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址。因为散列函数不是一对一的关系，所以选择好的(D)方法是散列文件的关键。A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理13.对于大文件的排序要研究在外设上的排序技术，即(C)A.快速排序法B.内排序法C.外排序法D.交叉排序法14.设有5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用(C)法。A.冒泡排序B.快速排序C
5、.堆排序D.基数排序二、判断题(判断下列各题，正确的在题干后面括号内打“√”，错误的打“×”。每小题2分，共20分)1.所谓数据的逻辑结构指的是数据元素之间的逻辑关系。()2.在线性结构中，每个结点都有一个直接前驱和一个直接后继。()3.插入和删除是数组的两种基本操作。()4.在链栈的头部必须要设置头结点。()5.在二叉树中插入结点则该二叉树便不再是二叉树。()6.查找表的逻辑结构是集合。()7.静态查找表的检索与修改被分成两个不交叉的阶段分别进行。()8.在索引顺序文件中插入新的记录时，必须复制整个文
6、件。()9.如果某种排序算法是不稳定的，则该方法没有实际的应用价值。()10.对于n个记录的集合进行冒泡排序，在最坏情况下所需要的时间是0(n2)()三、填空题(每小题2分，共30分)1.程序设计的实质是________和________。2.设由字符串a=′data′、b=′structure′、c=′-′,则a与c连接然后与b连接的结果为：________。3.通常单链表的头结点指的是________；单链表的首结点指的是________。4.一个队列的入队序列是a、b、c、d，则队列的输出序列为_
7、_______。5.栈结构通常采用的两种存储结构是________和________。6.具有N个结点的完全二叉树的深度为________。7.树的三种主要的遍历方法是：________、________和层次遍历。8.在无向图的邻接矩阵A中，若A〔i,j〕等于1，则A〔j,i〕等于________。9.采用散列技术实现散列表时，需要考虑的两个主要问题是：构造________和解决________。10.索引顺序表上的查找分两个阶段：(1)________；(2)________。11.散列文件中的记录
8、通常是成组存放的。若干的记录组成一个存储单位，称作________。12.就文件而言，按用户的观点所确定的基本存储单元称为________。按外设的观点所确定的基本存储单元称为________。13.文件的检索有三种方式：________存取、________存取和按关键字存取。14.最简单的交换排序方法是________排序。15.外排序的基本方法是________。四、应用题(每小题6分，共18分)1.假定在学生的档案中含有：姓名、学号
