A基本操作是数据元素间的交换
B算法的时间复杂度是O(n)
C算法的时间复杂度是O(n2)
D需要进行(n+1)次数据元素间的比较
判断栈满(元素个数最多n个)的条件是()。
单选题查看答案
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
单选题查看答案
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为()。
单选题查看答案
以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序完成程序中的空格部分,其中n是元素个数,要求按升序排列。
简答题查看答案
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。
单选题查看答案
以下冒泡法程序对存放在a[1],a[2],……,a[n]中的序列进行冒泡排序,完成程序中的空格部分,其中n是元素个数,程序按升序排列。
简答题查看答案
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
填空题查看答案
要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为()和()。
填空题查看答案
在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为()。
单选题查看答案