出自:国家开放大学《数据结构》

次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
A:堆排序
B:插入排序
C:快速排序
D:归并排序

二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。

两个字符串相等的条件是（）。
A:两串的长度相等，并且对应位置上的字符相同
B:两串的长度相等
C:两串的长度相等，并且两串包含的字符相同
D:两串包含的字符相同

根据搜索方法的不同，图的遍历有（）、（）两种方法。

设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？

（）遍历二叉排序树可得到一个有序序列。

以下是用头插法建立带头结点且有n个结点的单向链表的程序，要求结点中的数据域从前向后依次为n，n-1，……，1，完成程序中空格部分。

一组记录的关键字序列为（56，30，89，66，48，50，94，87，100），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A:48，30，50，56，66，89，94，87，100
B:30，50，48，56，66，89，94，100，87
C:50，30，48，66，56，89，94，87，100
D:50，30，48，56，66，89，94，87，100

带头结点的单向链表为空的判断条件是（）（设头指针为head）。
A:head==NULL
B:head!=NULL
C:head->next==head
D:head->next==NULL

把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
A:逻辑结构
B:给相关变量分配存储单元
C:算法的具体实现
D:物理结构

首页 <上一页 12 13 14 15 16 下一页> 尾页