创建自己的小题库
搜索
【判断题】
对 N 个记录进行归并排序,需要的额外空间为 O ( N ) 。
A.
正确
B.
错误
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】2012年最受欢迎记录片《舌尖上的中国》带领观众“尝遍”全国地方美食。该片展现了劳动者如何加工、制作大自然馈赠的食材，以美食为窗口更多地展现中国各地人文精神。这说明（）
A.
人们的精神活动离不开物质活动，精神产品离不开物质载体
B.
文化具有非常丰富的形式，美食文化是中国最重要的文化
C.
文化就是人类创造的产品，就是劳动者制作的美食
D.
文化可以促进人与社会的全面健康发展
【单选题】下列关于房屋测量草图内容及记录的说法中错误的是()。
A.
住宅房号应注记在该户中间部位
B.
房屋外墙及内部分隔墙均用单实线显示
C.
房屋凸出墙体0.2米的烟道应予显示
D.
室内净空边长及墙体厚度均取自厘米
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
【单选题】维修工作记录的内容包括（）。
A.
记载对航空器及其部件做具体维修工作的详细记录
B.
记载对计量器具所做的维修工作的详细记录
C.
记载对工具设备所做的具体维修工作的详细记录
D.
以上所有
相关题目：
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】2012年最受欢迎记录片《舌尖上的中国》带领观众“尝遍”全国地方美食。该片展现了劳动者如何加工、制作大自然馈赠的食材，以美食为窗口更多地展现中国各地人文精神。这说明（）
A.
人们的精神活动离不开物质活动，精神产品离不开物质载体
B.
文化具有非常丰富的形式，美食文化是中国最重要的文化
C.
文化就是人类创造的产品，就是劳动者制作的美食
D.
文化可以促进人与社会的全面健康发展
【单选题】下列关于房屋测量草图内容及记录的说法中错误的是()。
A.
住宅房号应注记在该户中间部位
B.
房屋外墙及内部分隔墙均用单实线显示
C.
房屋凸出墙体0.2米的烟道应予显示
D.
室内净空边长及墙体厚度均取自厘米
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较，将其放人已经排序序列的正确位置上。 A．归并排序 B．插入排序 C．快速排序 D．选择排序
A.
A
B.
B
C.
C
D.
D
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
A.
O(n 2 )
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
【单选题】维修工作记录的内容包括（）。
A.
记载对航空器及其部件做具体维修工作的详细记录
B.
记载对计量器具所做的维修工作的详细记录
C.
记载对工具设备所做的具体维修工作的详细记录
D.
以上所有
参考解析：
AI解析
重新生成
题目纠错 0
发布
