相关题目
单选题
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为( )。
单选题
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为( )。
单选题
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。
单选题
对稀疏矩阵进行压缩存储目的是( )。
单选题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
单选题
对包含n个关键字的散列表进行检索,平均检索长度是( )。
单选题
对n个元素进行冒泡排序,最好情况下的只需进行( )对相邻元素之间的比较。
单选题
对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为( )。
单选题
对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多( )。
单选题
对22个记录的有序表作折半查找,当查找失败时,至少需要比较( )次关键字。
