【判断题】【消耗次数:1】
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【单选题】 对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
①  堆排序
②  快速排序
③  插入排序
④  归并排序
【单选题】 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
①  希尔排序
②  冒泡排序
③  插入排序
④  选择排序
随机题目
【判断题】 假设随机变量X与Y在圆域:<img class=jc-formula data-tex={ x }^{ 2 }+{ y }^{ 2 }\le { r }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/4E59C7F72A01DDFB5C818DEEB39D61E2.png style=white-space: normal; vertical-align: middle;/>上服从均匀分布,则X与Y的相关系数非零。
①  正确
②  错误
【判断题】 设随机变量X,Y相互独立,EX=0,EY=1,DX=1,则E[X(X+Y-2)]=0
①  正确
②  错误
【单选题】 设随机变量X在区间[2,4]上服从均匀分布,则P{23}=( )
①  0.5
②  1
③  0
④  0.6
【判断题】 若DX=25,DY=36,<img class=jc-formula data-tex={ \rho }_{XY} src=https://huaweicloudobs.ahjxjy.cn/EAB7249900EB9927E7FE92E488ED7060.png style=white-space: normal; vertical-align: middle;/>=0.4,则D(X+Y)=85.
①  正确
②  错误
【判断题】 假设随机变量X与Y在圆域:<img class=jc-formula data-tex={ x }^{ 2 }+{ y }^{ 2 }\le { r }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/4E59C7F72A01DDFB5C818DEEB39D61E2.png style=white-space: normal; vertical-align: middle;/>上服从均匀分布,则X与Y不相关。
①  正确
②  错误
【判断题】 设X服从参数为a的泊松分布,且P(X=1)=2P(X=2),则a=2.
①  正确
②  错误
【判断题】 假设随机变量X与Y在圆域:<img class=jc-formula data-tex={ x }^{ 2 }+{ y }^{ 2 }\le { r }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/4E59C7F72A01DDFB5C818DEEB39D61E2.png style=vertical-align: middle;/>上服从均匀分布,则X与Y的相关系数为0
①  正确
②  错误
【判断题】 设随机变量X,Y同分布,概率密度为<img class=jc-formula data-tex=f(x)=\left\{ 2x{ \theta }^{ 2 },0\frac { 1 }{ \theta } \\ 0,其他 \right src=https://huaweicloudobs.ahjxjy.cn/B860943974FD890BC063E722186E87C7.png style=white-space: normal; vertical-align: middle;/>,若E(CX+2Y)=<img class=jc-formula data-tex=\frac { 1 }{ \theta } src=https://huaweicloudobs.ahjxjy.cn/FCBCB13DE79A1D5DFE5D24FC95A5D1B1.png style=white-space: normal; vertical-align: middle;/>,则C=2.
①  正确
②  错误
【判断题】 假设随机变量X与Y在圆域:<img class=jc-formula data-tex={ x }^{ 2 }+{ y }^{ 2 }\le { r }^{ 2 } src=https://huaweicloudobs.ahjxjy.cn/4E59C7F72A01DDFB5C818DEEB39D61E2.png style=white-space: normal; vertical-align: middle;/>上服从均匀分布,则X与Y是相关的。
①  正确
②  错误
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.
①  正确
②  错误