西北工业大学2022年9月《数据结构》作业考核试题及答案参考14.docxVIP

参考答案： A 西北工业大学 2022 年 9 月《数据结构》作业考核试题及答案参考 1. 已知在一棵含有 n 个结点的树中，惟独度为 k 的分支结点和度为 0 的叶子结 点，则该树中含有的叶子结点的数目为 k。 ( ) A、错误 B、正确 参考答案： A 2. 下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。 A.直接插入排序 B.冒泡排序 C.快速排序 D.堆排序 参考答案： A 3. 产生冲突现象的两个关键字称为该散列函数的同义字。 ( ) A、错误 B、正确 参考答案： B 4. 栈是一种操作受限的线性结构，其操作的主要特征是( )。 A、先进先出 B、后进先出 C、进优于出 D、出优于进 参考答案： B 5. 数据的不可分割的最小标识单位是( )。 A.数据项 B.数据记录 C.数据元素 D.数据变量 6. 可以用队列实现数值转换算法。 ( ) A.正确 B.错误 参考答案： A 7. 若输入序列为 1，2，3，4，5，6，则通过一个栈可以输出序列 3，2，5，6， 4 ， 1 。 ( ) A.正确 B.错误 参考答案： A 8. 一个具有 767 个结点的彻底二叉树，其叶子结点个数为( )。 A.383 B.384 C.385 D.386 参考答案： B 9. 某二叉树结点的中序序列为 ABCDEFG，后序序列为 BDCAFGE，则其左子树中结点 数目为( )。 A.3 B.2 C.4 D.5 参考答案： C 10. 内部排序是根据关键词的大小重新安排各( )的顺序。 A.关键词 B.数据项 C.文件 D.数据元素 参考答案： A 参考答案： B 11. head 指向的带表头结点的单链表为空的判定条件是( )。 A.head-next==head B.head-next==NULL C.head==NULL D.head!=NULL 参考答案： B 12. 线性表中的所有元素都有一个前驱元素和后继元素。 ( ) A.正确 B.错误 参考答案： A 13. 深度为 5 的二叉树至多有( )个结点。 A.16 B.32 C.31 D.10 参考答案： C 14. 二叉树在线索化后，仍不能有效求解的问题是( )。 A.后序线索二叉树中求后序后继 B.前序线索二叉树中求前序后继 C.中序线索二叉树中求中序后继 D.中序线索二叉树中求中序前驱 参考答案： A 15. 深度为 15 的满二叉树上，第 11 层有 2^11 个结点。 ( ) A、错误 B、正确 D.5.5 16. 在文本编辑程序中查找某一特定单词在文本中浮现的位置，可以利用串的定位 操作。 ( ) A、错误 B、正确 参考答案： B 17. 下列描述中正确的是( )。 A.选择合适的数据结构是解决应用问题的关键步骤 B.线性表的逻辑顺序与存储顺序总是一致的 C.每种数据结构都具备查找、插入和删除三种基本运算 D.数据结构实质上包括逻辑结构和存储结构两方面的内容 参考答案： A 18. 下列四种排序中 ( )的空间复杂度最大。 A.插入排序 B.冒泡排序 C.堆排序 D.归并排序 参考答案： C 19. 栈下溢是指在栈空时进行出栈操作。 ( ) A、错误 B、正确 参考答案： B 20. 已知含 10 个结点的二叉排序树是一棵彻底二叉树，则该二叉排序树在等概率 情况下查找成功的平均查找长度等于( )。 A.1.0 B.2.9 C.3.4 参考答案： B 21. 一个栈的入栈序列是 abcde，则栈的不可能的输出序列是( )。 A.edcba B.decba C.dceab D.abcde 参考答案： C 22. 栈的插入和删除操作在( )进行。 A.栈顶 B.栈底 C.任意位置 D.指定位置 参考答案： A 23. 最佳二叉排序树是 AVL 树(平衡二叉排序树)。 ( ) A.正确 B.错误 参考答案： A 24. 散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每一个 值?( )