(单选题)
知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列从小到大排序,经过一趟冒泡排序后的序列为()。
A16,28,34,54,73,62,60,26,43,95
B28,16,34,54,62,60,73,26,43,95
C28,16,34,54,62,73,60,26,43,95
D16,28,34,54,62,60,73,26,43,95
正确答案
答案解析
略
相似试题
(填空题)
在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。
(填空题)
要求在n个数据元素中找其中值最大的元素,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为()和()。
(单选题)
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。
(单选题)
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
(单选题)
对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A共有73个零元素,A的右下角元素为6,其相应的三元组表中的第7个元素是()。
(简答题)
设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
(简答题)
设有一个整数序列{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树并。对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
(简答题)
设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。
(单选题)
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。