注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
2 ． 对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
对 错
3 ． 对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。 对 错
4 ． 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。 对 错
5 ． 对n个记录的集合进行快速排序，所需要的附加空间数是O(n)。 对 错
6 ． 不稳定的排序算法是没有实用价值的。 对 错
7 ． 插入排序是稳定的，选择排序是不稳定的。 对 错
8 ． 对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例来。 对 错
9 ． 堆排序所需要的附加空间数与待排序的记录个数无关。 对 错
10 ． 当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。 对 错
1 ． 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1,则第I 个结点的地址为（ ）。 A．da1+(I-1)*m B．da1+I*m C．da1-I*m D．da1+(I+1)*m
2 ． 递归表、再入表、纯表、线性表之间的关系为（ ）。 A．再入表>递归表>纯表>线性表 B．递归表>线性表>再入表>纯表 C．递归表>再入表>纯表>线性表 D．递归表>再入表>线性表>纯表
3 ． 假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。 A．f+1= =r B．r+1= =f C．f= =0 D．f= =r
4 ． 栈的数组表示中，top为栈顶指针，栈空的条件是( )。 A．top=0 B．top=maxSize C．top=maxSize D．top=-1
5 ． 某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A．空或只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子
6 ． 在数据结构的讨论中把数据结构从逻辑上分为 （ ）。 A．内部结构与外部结构 B．静态结构与动态结构 C．线性结构与非线性结构 D．紧凑结构与非紧凑结构
3 ． 对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。 对 错
4 ． 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。 对 错
5 ． 对n个记录的集合进行快速排序，所需要的附加空间数是O(n)。 对 错
6 ． 不稳定的排序算法是没有实用价值的。 对 错
7 ． 插入排序是稳定的，选择排序是不稳定的。 对 错
8 ． 对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例来。 对 错
9 ． 堆排序所需要的附加空间数与待排序的记录个数无关。 对 错
10 ． 当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。 对 错
1 ． 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1,则第I 个结点的地址为（ ）。 A．da1+(I-1)*m B．da1+I*m C．da1-I*m D．da1+(I+1)*m
2 ． 递归表、再入表、纯表、线性表之间的关系为（ ）。 A．再入表>递归表>纯表>线性表 B．递归表>线性表>再入表>纯表 C．递归表>再入表>纯表>线性表 D．递归表>再入表>线性表>纯表
3 ． 假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。 A．f+1= =r B．r+1= =f C．f= =0 D．f= =r
4 ． 栈的数组表示中，top为栈顶指针，栈空的条件是( )。 A．top=0 B．top=maxSize C．top=maxSize D．top=-1
5 ． 某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A．空或只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子
6 ． 在数据结构的讨论中把数据结构从逻辑上分为 （ ）。 A．内部结构与外部结构 B．静态结构与动态结构 C．线性结构与非线性结构 D．紧凑结构与非紧凑结构