《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷20》由会员分享,可在线阅读,更多相关《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷20(11页珍藏版)》请在金锄头文库上搜索。
1、西北工业大学21秋数据结构复习考核试题库答案参考1. 允许对队列进行的操作有( )。A.对队列中的元素排序B.取出最近进队的元素C.在队头元素之前插入元素D.删除队头元素参考答案:D2. 需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是( )。A.单链表B.静态链表C.线性链表D.顺序存储结构参考答案:C3. 若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个( )A.队头元素的前一个位置B.队头元素的后一个位置C.队头元素位置D.队尾元素的前一位置参考答案:A4. AOV网的含义是以顶点表示活动的网。( )A.正确B.错误参考答案:A5. 队列的修改是按照先进先出的
2、原则进行的。( )A、错误B、正确参考答案:B6. 如果要求一个线性表既能较快地查找、又能适应动态变化的要求,则可采用的查找方法是( )。A.顺序查找B.折半查找C.基于属性的查找D.分块查找参考答案:D7. 一个好的算法有( )设计要求。A、正确性B、可读性C、健壮性D、效率与低存储量要求参考答案:ABCD8. 对于双向链表,在两个结点之间插入一个新结点需修改的指针共( )个,单链表为( )个。A.4,1B.4,2C.1,4D.2,4参考答案:B9. 队列的队尾位置通常是随着入队操作而变化的。( )A、错误B、正确参考答案:B10. 若已知一个栈序列是1,2,3,.,n,其输出序列为p1,p
3、2,p3,.,pn,若p1=n,则pi为( )。A.iB.n-iC.n-i+1D.不确定参考答案:C11. 如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用( )。A.深度优先搜索算法B.广度优先搜索算法C.求最小生成树的prim算法D.拓扑排序算法参考答案:B12. 平衡二叉树的平衡因子只可能是-1、0、1。( )A.正确B.错误参考答案:A13. 若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。A、4B、5C、6D、7参考答案:B14. 将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是( )。A.nB.2n-1C.2nD.n-1参
4、考答案:A15. 栈下溢是指在栈空时进行出栈操作。( )A、错误B、正确参考答案:B16. 若有向图的邻接矩阵中,主对角线以下元素均为零,则该图的拓扑有序序列( )。A.存在B.可能不存在C.不存在D.不一定存在参考答案:A17. 在k叉树中,度为0的结点称为( )。A.祖先B.根C.子孙D.叶参考答案:D18. 空格串的长度是空格的个数。( )A、错误B、正确参考答案:B19. 任何有向网的拓扑排序的结果是唯一的。( )A.正确B.错误参考答案:B20. 设某完全无向图中有n个顶点,则该完全无向图中有( )条边。A.n(n-1)/2B.n(n-1)C.n2D.n2-1参考答案:A21. 在有
5、向图中,以顶点v为终点的边的数目称为v的入度。( )A、错误B、正确参考答案:B22. 下列四种基本的逻辑结构中,数据元素之间关系最弱的是( )。A.集合B.线性结构C.树形结构D.图状结构参考答案:A23. 下面关于串的叙述中,哪一个是不正确的?( )A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储,也可以采用链式存储参考答案:A24. 线性链表是通过( )方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置参考答案:A25. 向顺序栈中压入新元素时,应当( )A.先移动栈顶位置,再存入元素B.先
6、存入元素,再移动栈顶位置C.先后 次序无关紧要D.同时进行参考答案:A26. 串S=”I am a worker的长度是10。( )A、错误B、正确参考答案:A27. 按照二叉树的定义,具有3个结点的二叉树有( )种。A.3B.4C.5D.6参考答案:C28. 从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为( )。A.希尔排序B.归并排序C.插入排序D.选择排序参考答案:D29. 用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为( )。A.n-1B.nC.n+lD.2n参考答案:C30. 设有一个10阶的对称矩阵A1010,采用压缩存储方式按行将矩
7、阵中下三角部分的元素存入一维数组BA00存入B0中,则A85在B中( )A.32B.33C.41D.65参考答案:C31. 假设以行优先顺序存储三维数组A567,其中元素A000的地址为1100,并且每个元素占2个存储单元,则A432的地址是1264。( )A、错误B、正确参考答案:A32. 一个具有767个结点的完全二叉树,其叶子结点个数为( )。A.383B.384C.385D.386参考答案:B33. 为使平均查找长度达到最小,当由关键字集合05,11,21,25,37,40,41,62,84构建二叉排序树时,第一个插入的关键字应为( )。A.5B.37C.41D.62参考答案:B34.
8、 按排序过程中依据的原则分类,快速排序属于( )。A.插入类的排序方法B.选择类的排序方法C.交换类的排序方法D.归并类的排序方法参考答案:C35. 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有( )条有向边。A.nB.n-1C.mD.m-1参考答案:C36. 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( )。A.希尔排序B.快速排序C.插入排序D.选择排序参考答案:D37. 给出不同的输入序列建造二叉排序树,一定得到不同的二叉排序树。( )A、错误B、正确参考答案:A38. 将森树转成二叉树,根结点没有右子树。( )A.正确B.错误参考答案:B39. 在队列
9、中,允许进行删除操作的一端称为队尾。( )A、错误B、正确参考答案:B40. 分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。( )A.正确B.错误参考答案:A41. 线性表的顺序存储结构是一种( )存储结构。A.散列存取B.顺序存取C.随机存取D.索引存取参考答案:C42. 以下关于线性表的说法不正确的是( )。A.线性表中的数据元素可以是数字、字符、记录等不同类型B.线性表中包含的数据元素个数不是任意的C.线性表中的每个结点都有且只有一个直接前趋和直接后继D.存在这样的线性表:表中各结点都没有直接前趋和直接后继参考答案:C43. 下列说法中,不正确的是( )。A.数据元素
10、是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成参考答案:D44. 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为( )。A.nB.n/2C.(n+1)/2D.(n-1)/2参考答案:C45. 对于哈希函数,冲突只能尽可能得少,不可能完全避免。( )A.正确B.错误参考答案:A46. 引入二叉线索树的目的是( )。A.加快查找结点的前驱或后继的速度B.使二叉树的遍历结果唯一C.为了能方便的找到双亲D.为了能在二叉树中方便的进行插入与删
11、除参考答案:A47. 非空的双向循环链表中任何结点的前驱指针均不为空。( )A.正确B.错误参考答案:A48. 归并排序的辅助存储空间代价为O(1)。( )A.正确B.错误参考答案:B49. 一个关键字序列为46,79,56,38,40,84,采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为( )A.38,46,79,56,40,84B.38,79,56,46,40,84C.40,38,46,56,79,84D.38,46,56,79,40,84参考答案:C50. 若在9阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为( )。A.4B.5C.8D.9参考答案:C