注意：此页面搜索的是所有试题
数据结构
倒排文件的主要优点是（）。
不定长文件是指（）。
设置溢出区的文件是（）。
对序列25，36，12，68，45，16，37，22采用希尔排序法，第一趟的排序结果为（ ）。
对以下几个关键字进行快速排序，以第一个元素为轴，一次划分效果不好的是（ ）。
对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。
对序列4，2，5，1，3采用直接插入排序法，第一趟的排序结果为（ ）。
设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（ ）次比较后查找成功。
散列表的地址区间为0～16，散列函数为H（k）=k%17，采用线性探查法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到散列表中。元素59存放在散列表中的地址为（ ）。
在散列函数H(k)=k % m中，一般来讲，m应取（ ）。
分块查找的主表被分成若干块，各块之间（ ），块内无序。
采用二分法查找，要求线性表必须是（ ）。
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。
连通分量是无向图中的（ ）。
下图的树的带权路径长度（也称WPL值）为（ ）。
不定长文件是指（）。
设置溢出区的文件是（）。
对序列25，36，12，68，45，16，37，22采用希尔排序法，第一趟的排序结果为（ ）。
对以下几个关键字进行快速排序，以第一个元素为轴，一次划分效果不好的是（ ）。
对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。
对序列4，2，5，1，3采用直接插入排序法，第一趟的排序结果为（ ）。
设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（ ）次比较后查找成功。
散列表的地址区间为0～16，散列函数为H（k）=k%17，采用线性探查法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到散列表中。元素59存放在散列表中的地址为（ ）。
在散列函数H(k)=k % m中，一般来讲，m应取（ ）。
分块查找的主表被分成若干块，各块之间（ ），块内无序。
采用二分法查找，要求线性表必须是（ ）。
在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。
连通分量是无向图中的（ ）。
下图的树的带权路径长度（也称WPL值）为（ ）。