1、1数据结构与算法国二 算法与数据结构在线作业二导读：就爱阅读网友为您分享以下“算法与数据结构在线作业二”资讯，希望对您有所帮助，感谢您对 的支持!算法与数据结构在线作业二试卷总分：100 测试时间：-单选题、单选题（共 25 道试题，共 100 分。 ）1. 设深度为 k 的二叉树上只有度为 0 和度为 2 的节点，则这类二叉树上所含结点总数最少（ ）个A. k+1B. 2kC. 2k-1D. 2k+12满分：4 分2. 图的深度优先遍历类似于二叉树的（ ） 。A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历满分：4 分3. 广义表（a ）,a ）的表头是（） 。A. aB. bC.
2、(a)D. (a)满分：4 分4. 对于数据结构课程的主要内容，以下解释正确的是A. 数据结构的定义，包括逻辑结构、存储结构和基本运算集B. 数据结构的实现，包括存储实现、运算实现和基本运算集C. 数据结构的评价和选择，包括逻辑结构的选择、基本运算集的选择和存储选择D. 以上说法均不正确满分：4 分35. 若让元素 1，2，3 依次进栈，则出栈次序不可能出现（）种情况。A. 3，2，1B. 2，1，3C. 3，1，2D. 1，3，2满分：4 分6. 下列数据结构中，能用折半查找的是( )。A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表满分：4 分7. 设有一个 10
3、阶的对称矩阵 A1010，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组 B 中，A00存入 B0中，则 A85在 B 中（ ）位置。A. 32B. 33C. 41D. 65满分：4 分8. 栈操作的原则是（ ）4A. 栈顶删除B. 先进先出C. 后进先出D. 栈顶插入满分：4 分9. 根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式。以下解释错误的是 数据组织形式。以下解释错误的是A. 集合中任何两个结点之间都有逻辑关系但组织形式松散B. 线性结构中结点按逻辑关系依次排列形成一条 amp;锁链 amp;C. 树形结构具有分支、层次特性，其形态有点像
4、自然界中的树D. 图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接满分：4 分10. 向顺序栈中压入新元素时，应当（ ） 。A. 先移动栈顶指针，再存入元素B. 先存入元素，再移动栈顶指针C. 先后次序无关紧要D. 同时进行5满分：4 分11. 数组 A 中，每个元素 A 的长度为 3 个字节，行下标 I 从 1 到 8, 列下标 j 从 1 到 10，从首地址 SA 开始连续存放在存储器内，存放该数组至少需要的单元数为（ ） 。A. 80B. 100C. 240D. 270满分：4 分12. 带头节点的单链表 head 为空的判定条件（ ） 。A. head=NULLB. he
5、ad-amp;gt;next=NULLC. head-amp;gt;next=headD. head!=head满分：4 分13. 算法分析的两个主要方面是（ ） 。A. 空间复杂度和时间复杂度B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性满分：4 分614. 队列操作的原则是（ ） 。A. 先进先出B. 后进先出C. 只能进行插入D. 只能进行删除满分：4 分15. 链表不具有的特点是（ ） 。A. 不必事先估计存储空间B. 可随机访问任一元素C. 插入删除不需要移动元素D. 所需空间与线性表长度成正比满分：4 分16. 对于一个具有 n 个顶点的无向图，若采用邻接矩阵
6、表示，则该矩阵的大小是（ ） 。A. nB. (n-1)(n-1)C. n-1D. n*n满分：4 分17. 具有 65 个结点的完全二叉树其深度为（） 。A. 8B. 77C. 6D. 5满分：4 分18. 二叉树第 i 层上至多有（）结点。A. 2iB. 2 的 i 次方C. 2i-1D. 2 的（i-1）次方满分：4 分19. 任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置A. 肯定发生变化B. 有时发生变化C. 肯定不发生变化D. 无法确定满分：4 分20. 排序方法中, 从未排序序列中挑选元素并将其依次放入己排序序列(初始为空) 的一端的方法, 称为（）A. 希尔排序
7、B. 归并排序C. 插入排序D. 选择排序8满分：4 分21. 设有一个无向图 G=（V ，E ）和 G =（V ，E ）如果 G 为 G 的生成树，则下面不正确的说法是（ ）A. G为 G 的子图B. G为 G 的边通分量C. G为 G 的极小连通子图且 V =VD. G为 G 的一个无环子图满分：4 分22. 二叉树上叶结点数等于（） 。A. 分支结点数加 1B. 单分支结点数加 1C. 双分支结点数加 1D. 双分支结点数减 1满分：4 分23. 如果只想得到 1024 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ ）方法最快。A. 起泡排序B. 快速排序C. 简单选择
8、排序D. 堆排序满分：4 分24. 单链表表示法的基本思想是指针 P 表示结点间的逻9辑关系，则以下说法错误的是A. 任何指针都不能用打印语句输出一个指针型变量的值B. 如果要引用(如访问)p 所指结点，只需写出 p(以后跟域名) 即可C. 若想修改变量 p 的值(比如让 P 指向另一个结点) ，则应直接对 p 赋值D. 对于一个指针型变量 P 的值。只需知道它指的是哪个结点满分：4 分25. Substring(DATA STRUCTURE，5，9)= （ ） 。A. STRUCTUREB. ASTUCTURC. DATA STRUCTRUED. DATA满分：4 分百度搜索“就爱阅读”,专业资料,生活学习,尽在就爱阅读网,您的在线图书馆
