数据结构与算法(四)
总共有 32 条题目
数据结构与算法(四)
刷题
设有下列二叉树： 对此二叉树中序遍历的结果为( )。
最简单的交换排序方法是( )。A．快速排序 B．选择排序 C．堆排序 D．冒泡排序
在一棵二叉树上第5层的结点数最多有( )个。A．8 B．16 C．32 D．15
在下列几种排序方法中，要求内存量最大的是( )。A．插入排序 B．选择排序 C．快速
下列关于栈的叙述中正确的是( )。A．在栈中只能插入数据 B．在栈中只能删除数据 C
算法的时间复杂度是指( )。A．执行算法程序所需要的时间 B．算法程序的长度 C．算
在数据结构中，与所使用计算机无关的是数据的( )。A．存储结构 B．物理结构 C．逻
已知数据表A中每个元素距其最终位置都不远，为节省时间，应采用的算法是( )。A．堆排
下列描述中，不是线性表顺序存储结构特征的是( )。A．不便于插入和删除 B．需要连续
线性表的顺序存储结构和线性表的链式存储结构分别是( )。A．顺序存取的存储结构、顺序
用链表表示线性表的优点是( )。A．便于插入和删除操作 B．数据元素的物理顺序与逻辑
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )个。A．349
在单链表中，增加头结点的目的是( )。A．方便运算的实现 B．使单链表至少有一个结点
希尔排序法属于哪一种类型的排序法( )。A．交换类排序法 B．插入类排序法 C．选择
下列叙述中正确的是( )。A．一个算法的空间复杂度大，则其时间复杂度必定大 B．一个
