还剩28页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
数据结构本复习题
一、单项选择题每小题2分,共30分1.深度为5的完全二叉树共有20个结点,则第5层上有个结点根所在结点为第一层A.3B.8C.5D.62.已知一个图的边数为ii,则该图的所有顶点的度数之和为A.2mB.mC.2m+1D.m/23.数据结构中,与所使用的计算机无关的是数据的结构A.物理B.存储C.逻辑与物理D.逻辑4.链表所具备的特点是A.可以随机访问任一结点B.占用连续的存储空间C.插人删除不需要移动元素结点D.可以通过下标对链表进行直接访问5.线性表只要以方式存储就能进行折半查找A.链接B.顺序C.关键字有序的顺序D.二又树6.散列查找的原理是A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系B.按待查记录的关键字有序的顺序方式存储C.按关键字值的比较进行查找D.基于二分查找的方法7.对n个元素进行冒泡排序若某趟冒泡中只进行了次元素间的交换,则表明序列已经排好序A.1B.2C.0D.n-18.排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是A.直接插入排序B.快速排序C.冒泡排序D.选择排序9.在对一组元素6448106332582705593进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插人位置,需进行次元素n的比较指由小到大排序A.6B.2C.3D.410.采用顺序查找法对长度为n的线性表进行查找不采用表尾设监视哨的方法,最坏的情况下要进行次元素间的比较A.n+2B.nC.n-1D.n/211如图,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为A.acebdgfB.abecdgfC.acfedgbD...。