对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。
对于一个100行100列的下三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
对于一个200行200列的上三角矩阵,若每个元素需占用两个字节进行存储,采用压缩存储方法共需占用()个字节。
采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行()次元素间的比较。
设查找表为(20,19,24,57,68,11)用冒泡对该表进行排序,要求写出每一趟的排序过程,通常对n个元素进行冒泡排序要进行多少趟冒泡?第j趟要进行多少次元素间的比较?
对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中n+1-i个数据元素
对于长度为n的线性表做快速排序,在最坏情况下,比较次数为( )。
对长度为n线性表进行排序,比较次数不是n(n-1)/2的
有N个元素组成的线性表,我们说此线性表的长度为( )
对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为( )
对有n个元素的顺序表采用直接插入排序算法进行排序,在最坏情况下所需的比较次数是( );在最好情况下所需的比较次数是( )。<br/>A.n-1<br/>B.n+1<br/>C.n/2<br/>D.n(n-1)/2<br/>
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ()。A.冒泡排序为n/2
在内部排序中,通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序和简单选择排序时,若先选出大 元素,则第一次扫描结果分别是__(1)__,采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 设被排序的序列有n个元
给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(47)个元素。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是()。A.冒泡排序为n/
假设有 n 个关键字不同的记录存于顺序表中,要求不经过整体排序而从中选出从[br][/br]大到小顺序的前 m(m<<n)个元素。试采用简单选择排序算法实现此选择过程。
如果只想得到一个含有n个元素的序列中第k (k<<n)小元素之前的部分排序序列,最好采用什么排序方法?为什么?如有这样一个序列:{57,11,25,36,18,80.22}得到其第3个最小元索之前的部分序列{11,18,22},使用所选择的算法实现时,要执行多少次比较?
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序