对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。A．2nB．2(n-1)C．n-1D．n+1
题目
对含有n个互不相同元素的集合，同时找最大元和最小元至少需要(45)次比较。
A．2n
B．2(n-1)
C．n-1
D．n+1
相似考题
更多“对含有n个互不相同元素的集合,同时找最大元和最小元至少需要(45)次比较。A.2nB.2(n－1)C.n－1D.n＋1 ”相关问题
-
第1题：
n个顶点的连通图用邻接距阵表示时,该距阵至少有()个非零元素。A.n
B、2(n-1)
C、n/2
D、n2
参考答案：B
-
第2题：
顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为()次。A、n/2
B、(n+1)/2
C、(n-1)/2
D、n
参考答案：D
-
第3题：
设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。
A．正确
B．不正确
C．错误命题
D．不确定
正确答案：A
-
第4题：
给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、 a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是(64)。
A．动态规划法
B．贪心法
C．分治法
D．回溯法
正确答案：C
解析：本题考查算法设计基础知识。任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，解题所需的计算时间往往也越少，从而也较容易处理。分治法的设计思想是：将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。如果规模为n的问题可分解成k个子问题(1k≤n)，且这些子问题互相独立且与原问题相同。递归地求解这些问题，然后将各子问题的解合并得到原问题的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数级时间。动态规划算法，通常可按以下几个步骤进行：找出最优解的性质，并刻画其结构特征；递归地定义最优值；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造一个最优解。回溯法有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。贪心法是一种不追求最优解，只希望得到较为满意解的方法。贪心法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪心法不要回溯。 -
第5题：
在某关键字互不相同的二叉排序树中，命题：最小元必无左孩子，最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
A．不正确
B．正确
C．命题错误
D．无法确定
正确答案：B
-
第6题：
对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
Aj
Bj-1
Cn-j
Dn-j-1
C
略 -
第7题：
对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。
- A、n-1
- B、n
- C、（n+1）/2
- D、n（n-1）/2
正确答案:B -
第8题：
在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
- A、（n-1）/2
- B、n/2
- C、（n+1）/2
- D、n
正确答案:A -
第9题：
对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。
- A、j
- B、j-1
- C、n-j
- D、n-j-1
正确答案:C -
第10题：
判断题若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
单选题在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。A（n-1）/2
Bn/2
C（n+1）/2
Dn
正确答案： B解析： 暂无解析 -
第12题：
判断题N个记录采用冒泡排序，最好情况比较N-1次。A对
B错
正确答案： 对解析： 暂无解析 -
第13题：
顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。
A．N/2
B．1og2N
C．N
D．N(N-1)/2
正确答案：A
解析：本题考查线性表的插入。线性表是最简单和最常用的一种数据结构，是由相同类型的结点组成的有限序列。线性表常用的存储方式有顺序存储和链接存储。线性表的顺序存储是将线性表的结点依次存储在数组中，用数组元素的顺序存储来体现线性表中结点的先后次序关系。在对顺序存储的线性表进行插入时，完成插入主要有以下步骤：(1)检测插入要求的有关参数的合理性；(2)把原来的第n-1个结点至第i个结点依次往后移一个数组元素位置；(3)把新结点放在第i个位置上，修改线性表的结点个数。在具有N个结点的线性表上插入新结点时，其时间主要花费在移动结点的循环上。若插入任一位置的概率相等，从后往前依次需要移动的次数为0，1，2，…，n，所以，平均移动次数为n/2。 -
第14题：
两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。
A．当A的最大元素大于B的最大元素时
B．当A的最大元素小于B的最小元素时
C．当A的最小元素大于B的最小元素时
D．当A的最小元素小于B的最大元素时
A．
B．
C．
D．
正确答案：B
-
第15题：
对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为
A．n/2
B．(n-1)/2
C．(n+1)/2
D．n
正确答案：B
解析：对长度为n的顺序线性表进行删除元素的操作，删除第i个元素移动元素的个数为n-i。如果删除每一个元素的概率相同，则概率为1/n，所以插入一个元素移动(n-1)/2。 -
第16题：
含有 n 个元素的线性表采用顺序存储 ，等概率删除其中任一个元素，平均需要移动（ ） 个元素 。
A. n B. logn C. (n-1)/2 D. (n 2)/2
正确答案：C
-
第17题：
含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动( )个元素。A.n
B.logn
C.(n-1)/2
D.(n+2)/2答案：C解析：本题考查数据结构基础知识。
在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为
其中，qi表示删除第i个元素(ai)的概率。 -
第18题：
数据结构里，n个元素的顺序表，删除元素平均需要移动（）个元素。
- A、（n-1）/2
- B、n/2
- C、n-1
- D、n-2
正确答案:A -
第19题：
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。
- A、（n-1）/2
- B、n/2
- C、（n+1）/2
- D、n
正确答案:C -
第20题：
若二叉排序树中关键码互不相同，则其中最小元素和最大元素一定是叶子结点。
正确答案:错误 -
第21题：
从含有N个元素的总体中，抽取n个元素作为样本，同时保证总体中每个元素都有相同的机会入选样本，这样的抽样方式称为（）
正确答案:简单随机抽样 -
第22题：
单选题对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。Aj
Bj-1
Cn-j
Dn-j-1
正确答案： C解析： 暂无解析 -
第23题：
填空题从含有N个元素的总体中，抽取n个元素作为样本，同时保证总体中每个元素都有相同的机会入选样本，这样的抽样方式称为（）正确答案： 简单随机抽样解析： 暂无解析