数据结构与算法(四)有答案.docxVIP

数据结构与算法(四) 一、选择题 算法的时间复杂度是指()。 执行算法程序所需要的时间 算法程序的长度 算法执行过程中所需要的基本运算次数 D ?算法程序中的指令条数 答案：C 在下列选项中，哪个不是一个算法一般应该具有的基本特征?() 确定性 可行性 无穷性 拥有足够的情报 答案：C 3?在一棵二义树上第5层的结点数最多有()个。 TOC \o 1-5 \h \z 8 16 32 15 答案：B 下列叙述中正确的是（）。 线性表是线性结构 栈与队列是非线性结构 线性链表是非线性结构 二义树是线性结构 答案：A 设一棵完全二叉树共有699个结点，则在该二义树中的叶子结点数为（）个。 TOC \o 1-5 \h \z 349 350 255 351 答案：B 下列关于栈的叙述中正确的是（）。 在栈中只能插入数据 在栈中只能删除数据 栈是先进先出的线性表 D ?栈是先进后出的线性表 答案:D 在深度为5的满二义树中，叶子结点的个数为()。 TOC \o 1-5 \h \z 32 31 16 15 答案：c 下列叙述中正确的是()。 则其时间复杂度必定大则其时间复杂度必定小 则其时间复杂度必定大 则其时间复杂度必定小 则其空间复杂度必定小 —个算法的空间复杂度大, 一个算法的时间复杂度大, D?上述3种说法都不对 答案：D 设有下列二叉树: 对此二义树中序遍历的结果为()。 ABCDEF DBEAFC ABDECF DEBFCA 答案：B 希尔排序法属于哪一种类型的排序法()。 交换类排序法 插入类排序法 选择类排序法 建堆排序法 答案：B 口?下列关于队列的叙述中正确的是()。 在队列中只能插入数据 在队列中只能删除数据 队列是先进先出的线性表 D ?队列是先进后出的线性表 答案：c 最简单的交换排序方法是()。 快速排序 选择排序 堆排序 冒泡排序 答案：D 在计算机中,算法是指()。 查询方法 加工方法 解题方案准确而完整的描述 排序方法 答案：C 下列描述中，不是线性表顺序存储结构特征的是()。 不便于插入和删除 需要连续的存储空间 可随机访问