《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷8》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷8（11页珍藏版）》请在装配图网上搜索。
1、西北工业大学21秋数据结构复习考核试题库答案参考1. 二叉树是度为2的有序树。( )A、错误B、正确参考答案：A2. 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。A.逆拓扑有序B.拓扑有序C.无序的D.A和B参考答案：A3. 下面程序段的时间复杂度为( )。for(i=0; im; i+)for(j=0; jn; j+)Aij=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)参考答案：C4. 最小生成树问题是构造带权连通图(网)的最小代价生成树。( )A.正确B.错误参考答案：A5. 在二叉树中插入结点，则此二叉树便不再是二
2、叉树了。( )A.正确B.错误参考答案：B6. 线性表的顺序存储结构是一种( )存储结构。A.散列存取B.顺序存取C.随机存取D.索引存取参考答案：C7. 线性表的链接实现有利于( )运算。A.插入B.读表元C.查找D.定位参考答案：A8. 一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是( )。A.不确定B.2C.1D.0参考答案：C9. 顺序查找法适合于存储结构为( )的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储参考答案：B10. 由树转化成二叉树，其根节点的右子树总是空。( )A.正确B.错误参考答案：A11. 假设一棵完全二叉树含1000个结点,则
3、其中度为2的结点数为512个。( )A、错误B、正确参考答案：A12. 数据结构中所定义的数据元素，是用于表示数据的( )。A.最小单位B.最大单位C.基本单位D.不可分割的单位参考答案：C13. 栈的插入和删除操作在( )进行。A.栈顶B.栈底C.任意位置D.指定位置参考答案：A14. 线性表是具有n个( )的有限序列。A.字符B.数据元素C.数据项D.表元素参考答案：B15. 对线性表进行二分查找时，要求线性表必须( )。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列参考答案：C16. 如果入栈序列是1，3，5，97
4、，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。( )A、错误B、正确参考答案：B17. 设有100个关键字，用折半查找法进行查找时，最大比较次数为( )。A.7B.6C.50D.25参考答案：A18. 不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。( )A.正确B.错误参考答案：A19. 快速排序方法在( )情况下最不利于发挥其长处。A.被排序的数据量太大B.被排序数据中含有多个相同值C.被排序数据已基本有序D.被排序数据数目为奇数参考答案：C20. 若已知一个栈序列是1，2，3，.，n，其输出序列为p1，p2，p3，.，pn，若p1=n，则pi
5、为( )。A.iB.n-iC.n-i+1D.不确定参考答案：C21. 具有线性结构的数据结构是( )A.赫夫曼树B.栈C.图D.树参考答案：B22. 无向图的邻接矩阵可用一维数组存储。( )A.正确B.错误参考答案：A23. 向顺序栈中压入新元素时，应当( )A.先移动栈顶位置，再存入元素B.先存入元素，再移动栈顶位置C.先后 次序无关紧要D.同时进行参考答案：A24. 按排序过程中依据的原则分类，快速排序属于( )。A.插入类的排序方法B.选择类的排序方法C.交换类的排序方法D.归并类的排序方法参考答案：C25. 设串s1=Data Structures with Java，s2=it，则子
6、串定位函数index(s1,s2)的值为( )。A、15B、16C、17D、18参考答案：D26. B+树应用在( )文件系统中。A.顺序B.散列C.VSAMD.ISAM参考答案：C27. 算法分析的两个主要方面是( )。A.正确性与健壮性B.时间复杂度与空间复杂度C.数据复杂性与程序复杂性D.可读性与可用性参考答案：B28. 在对链队列作出队操作时，不会改变front指针的值。( )A、错误B、正确参考答案：A29. 已知一个散列表如图所示，其散列函数为H(key)=key%11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为( )。A.2B.3C.8D.9参考答案：C30. 需要
7、分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是( )。A.单链表B.静态链表C.线性链表D.顺序存储结构参考答案：C31. 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。A.希尔排序B.快速排序C.插入排序D.选择排序参考答案：D32. 与单链表相比，双链表的优点之一是( )。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活参考答案：C33. 用ISAM组织文件适合于( )。A.磁盘B.磁带C.外存储器D.光盘参考答案：A34. 算法分析的目的是( )。A、辨别数据结构的合理性B、评价算法的效率C、研究算
8、法中输入与输出的关系D、鉴别算法的可读性参考答案：B35. 若进栈序列为a，b，c，则通过入出栈操作可能得到的a，b，c的不同排列个数为( )。A、4B、5C、6D、7参考答案：B36. 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。( )A.正确B.错误参考答案：A37. 在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。( )A.正确B.错误参考答案：A38. 已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为( )。A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA参考答案：B39. 若一个广义表的表头为空表，则此广义表亦为空表。
9、( )A.正确B.错误参考答案：B40. 连通网的最小生成树是其所有生成树中( )。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树参考答案：D41. 队列的插入操作是在( )。A.队尾B.队头C.队列任意位置D.队头元素后参考答案：A42. 取顺序表的第i个元素的时间与i的大小无关。( )A.正确B.错误参考答案：A43. 设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为( )A.O(n3)B.O(n2)C.O(n)D.O(1)参考答案：B44. 从未排序序列中挑选元素，并将其依次插入已排序序列(初始时为
10、空)的一端的方法，称为( )。A.希尔排序B.归并排序C.插入排序D.选择排序参考答案：D45. 用链表表示线性表的优点是( )A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同参考答案：C46. 在二叉树的第i层上至多可以有2i个结点。( )A、错误B、正确参考答案：A47. 如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用( )。A.深度优先搜索算法B.广度优先搜索算法C.求最小生成树的prim算法D.拓扑排序算法参考答案：B48. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。( )A、错误B、正确参考答案：A49. 某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为( )。A.3B.2C.4D.5参考答案：C50. 在一个图中所有顶点的度数之和等于所有边数的( )倍。A.1/2B.2C.1D.4参考答案：B
西北工业大学21秋《数据结构》复习考核试题库答案参考套卷8
