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个元素移动元素的个数为()。
单选题查看答案