一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。
N个结点的m阶B树至少包含()个关键字。
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。https://assets.asklib.com/images/image2/2018072516232816916.jpg
在报刊订阅业务中,()是全面掌握订阅报刊款收、缴、存、退的记录,完整反映报刊款项变化情况的关键账簿,是报刊发行业务的一本流水账。
N版本程序设计的关键在于表决,一般说来,表决本身应尽可能(),以便使其本身产生设计故障的可能性降为最小。
以下函数在a[0]到a[n-1]中,用折半查找算法查找关键字等于k的记录,查找成功返回该记录的下标,失败时返回-1,完成程序中的空格。https://assets.asklib.com/images/image2/2018072511504033073.jpg
关键字是关系模型中的重要概念。其值能够惟一地确定一条记录,但是它所包含的字段可能是有多余的,这样的关键字称为()。
在存在下列关键字的SQL语句中,不可能出现Where子句的是()。
在具有n个元素的顺序存储结构的线性表中,若给定的是某个元素的关键字值,要访问该元素的其它信息的时间复杂度是()。
1. 编写算法,对 n 个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: (1) 采用顺序存储结构,至多使用一个记录的辅助存储空间; (2) 算法的时间复杂度为 O(n); void Divide(int a[ ],int n)// 把数组 a 中所有值为负的记录调到非负的记录之前 { low=0;high=n-1; while ( ) { while(low=0) high--; // 以 0 作为虚拟的枢轴记录 a[low]
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是( )
1.编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求:(1)采用顺序存储结构,至多使用一个记录的辅助存储空间;(2)算法的时间复杂度为O(n);void Divide(int a[ ],int n)//把数组a中所有值为负的记录调到非负的记录之前{low=0;high=n-1;while( ){while(low=0) high--; //以0作为虚拟的枢轴记录a[low]a[high];while(lowa[high];}}//Divide
设有n个待排序的记录关键字,则在堆排序中需要( )个辅助记录单元。
在含有n个结点的二叉排序树中查找某个关键字的结点时,最多进行( )次比较。<br/>A.n/2<br/>B.log2n<br/>C.log2n+l<br/>D.n<br/>
高度为h的堆中,最多有(52)个元素,最少有(53)个元素,在大根堆中,关键字最小的元素可能存放在堆的(
假设有 n 个关键字不同的记录存于顺序表中,要求不经过整体排序而从中选出从[br][/br]大到小顺序的前 m(m<<n)个元素。试采用简单选择排序算法实现此选择过程。
5、在含有n个节点的二叉排序树中查找一个关键码,最多进行次比较 。
含有n个结点(不包括失败结点)的m阶B树至少包含()个关键码。
1、对序列(48、23、67、25、13、89、36、96)建立的大顶堆为 。
(1)将关键字序列(35,26,9,67,–6,43,82,10,54)排成大顶堆; (2)输出堆顶后,将其余元素再次调整成堆。
设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元
96、一棵含有n个结点的k叉树,可能达到的最大深度为_______,最小深度为2。
19、设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的
对于n个元素的关键字序列{K1,K2,,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,()是大顶堆。