《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷83》由会员分享，可在线阅读，更多相关《西北工业大学21秋《数据结构》复习考核试题库答案参考套卷83（11页珍藏版）》请在金锄头文库上搜索。
1、西北工业大学21秋数据结构复习考核试题库答案参考1. 算法分析的目的是( )。A、辨别数据结构的合理性B、评价算法的效率C、研究算法中输入与输出的关系D、鉴别算法的可读性参考答案：B2. 在一个单链表中，若删除*p结点的后继结点，则执行操作( )。A.q=p-next; p-next=q-next; free(q)B.p=p-next; p-next=p-next-next; free(p)C.p-next=q-next; free(p-next)D.p=p-next-next; free(p-next)参考答案：A3. 一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是( )。A
2、.不确定B.2C.1D.0参考答案：C4. 广义表(a，b，c，d)的表头是( )。A.(b，c，d)B.(a，b，c，d)C.aD.(a)参考答案：B5. 数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。( )A.正确B.错误参考答案：A6. 在长度为n的顺序表的第i(1in+1)个位置上插入一个元素，元素的移动次数为( )。A、n-i+1B、n-iC、iD、i-1参考答案：A7. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是( )。A.单链表B.静态链表C.线性链表D.顺序存储结构参考答案：C8. 四个元素进入队列QU的顺序是U、V、X、Y，进
3、行DeQueue(QU，x)操作后，队头元素是( )。A.YB.XC.VD.U参考答案：C9. 设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行( )趟的分配和回收才能使得初始关键字序列变成有序序列。A.3B.4C.5D.8参考答案：A10. 已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于( )。A.1.0B.2.9C.3.4D.5.5参考答案：B11. 可以用队列实现数值转换算法。( )A.正确B.错误参考答案：A12. 深度为h的满m叉树的第k层的结点(1=A.mk-1B.mk-1C.mh-1D
4、.mh-1参考答案：A13. 数据的逻辑结构是指各数据元素之间的逻辑关系。( )A.正确B.错误参考答案：A14. 顺序存储结构是通过( )表示元素之间的关系的;链式存储结构是通过( )表示元素之间的关系的。A.物理上相邻，指针B.逻辑上相邻，指针C.逻辑上相临，结点D.物理上相邻，结点参考答案：A15. 线性表的链式存储结构是一种( )。A.随机存取的存储结构B.顺序存取的存储结构C.索引存取的存储结构D.Hash存取的存储结构参考答案：A16. 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为( )。A
5、.4，4，3B.4，3，3C.3，4，4D.3，3，4参考答案：B17. 深度为5的二叉树至多有( )个结点。A.16B.32C.31D.10参考答案：C18. 程序一定是算法。( )A.正确B.错误参考答案：B19. 在k叉树中，无父母的结点称为( )。A.祖先B.根C.子孙D.叶参考答案：B20. Prim(普里姆)算法适用于求( )的网的最小生成树; kruskal(克鲁斯卡尔)算法适用于求( )的网的最小生成树。A.边稠密，边稀疏B.边稀疏，边稠密C.边稠密，边稠密D.边稀疏，边稀疏参考答案：A21. 数组是同类型值的集合。( )A.正确B.错误参考答案：B22. 串是一种特殊的线性表
6、，其特殊性体现在( )。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储参考答案：A23. 邻接表法只能用于有向图存储。( )A.正确B.错误参考答案：B24. 无向图中一个顶点的度是指图中( )。A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数参考答案：B25. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。( )A、错误B、正确参考答案：A26. 若一个广义表的表头为空表，则此广义表亦为空表。( )A.正确B.错误参考答案：B27. 算法分析的目的是( )。A.找出数据结构的合理性B.研究算法中的
7、输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性参考答案：C28. 一个队列的入队序列是a、b、c、d，则队列的输出序列是( )。A.dcbaB.cbdaC.adcbD.abcd参考答案：D29. 在队列中，允许进行删除操作的一端称为队尾。( )A、错误B、正确参考答案：B30. 下列说法中，不正确的是( )。A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成参考答案：D31. 在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关?( )A.直接选择排序B.直接插入排序C.快速排序D.
8、冒泡排序参考答案：A32. 中序遍历二叉排序树可以得到一个有序的序列。( )A.正确B.错误参考答案：A33. 深度为k的二叉树至多有2k-1个结点。( )A、错误B、正确参考答案：A34. 任何一个无向连通图的最小生成树( )。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在参考答案：B35. 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。A.(n-1)2B.n2C.(n+1)2D.n参考答案：C36. n个结点的线索二叉树上含有的线索数为( )。A.n-1B.n+1C.nD.2n参考答案：B37. 深度为15的满
9、二叉树上，第11层有211个结点。( )A、错误B、正确参考答案：A38. 设有50行60列的二维数组A5060，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A1825的存储地址为( )。A.3700B.4376C.3900D.4620参考答案：D39. 在数据结构中，数据的逻辑结构可以分成( )。A、内部结构和外部结构B、线性结构和非线性结构C、紧凑结构和非紧揍结构D、动态结构和静态结构参考答案：C40. 设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是( )。A.高度等于其结点数B.空或只有一个结点C.任一结点无左子女D.任一结点无右子女参考答案
10、：A41. 插入、删除只能在同一端进行的线性表，称为( )。A.队列B.栈C.循环队列D.循环栈参考答案：B42. 数据元素及其关系在计算机存储器内的表示，称为数据的( )。A.逻辑结构B.存储结构C.线性结构D.非线性结构参考答案：B43. 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有( )个空指针域。A.2m-1B.2mC.2m+1D.4m参考答案：B44. 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。( )A.正确B.错误参考答案：A45. 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是(
11、 )。A、p-next=headB、p-next-next=headC、p-next=NULLD、p=head参考答案：A46. 下面程序段的时间复杂度为( )。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)参考答案：C47. 线性链表是通过( )方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置参考答案：A48. 依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是( )A.XB.YC.ZD.W参考答案：C49. 在线性表的下列运算中，不改变数据元素之间结构关系的运算是( )。A、插入B、删除C、排序D、定位参考答案：D50. 如果入栈序列是1，3，5，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。( )A、错误B、正确参考答案：B
