首页 > 学历类考试> 自考公共课

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（)A．n2B．n·lonanC．log2nD．

当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为 ()

A．n2

B．n·lonan

C．log2n

D．n-1

答案

查看答案

发布时间：2020-09-17

更多“当初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（)A．n2B．n·lonanC．log2nD．”相关的问题

第1题

已知序列{11，19，5，4，7，13，2，10}（1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。（2)对上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉树描述建堆过程)。

点击查看答案

第2题

奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描，第二趟对序列中的所有偶

数项i扫描，若A[i]≥Ali+1]，则交换它们。第三趟对所有的奇数项扫描，第四趟对所有的偶数项扫描，……，如此反复，直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么？

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序，或从大到小有序时，在奇偶交换排序过程中的排序码比较次数是多少？

点击查看答案

第3题

对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在（)情况下，与排序码值总比较次数最多。

A.按排序码值从小到大排列

B.按排序码值从大到小排列

C.随机排列(完全无序)

D.基本按排序码值升序排列

点击查看答案

第4题

下列关于特殊字符的说法不正确的是（）

A.特殊字符的代码通常由前缀"﹠"、字符名称和后缀为英文状态下的"

B.转义序列必须以分号结束

C.可以通过菜单栏直接插入相应特殊字符的代码

D.转义序列各字符间可以有空格

点击查看答案

第5题

小型电动工具正确使用方法有（）

A.任何电源线都可以使用，不重要处不需安装漏电保护器，发现损坏，使用者就可以修理

B.应经专业电工检验线路是否正确，长时间搁置不用或受潮应由电工测量绝缘阻值是否符合要求

C.工具原有的插头不能随意拆除和更换，不得用电源线直接插入插座

D.作业人员按规定穿戴绝缘防护用品（绝缘鞋、手套等）

点击查看答案

第6题

无偿调入资产在调出方的账面价值为零（即已经按制度规定提足折旧）或者账面余额为名义金额的，单位（调入方）应当将调入过程中其承担的相关税费计入当期费用，不计入调入资产的初始入账成本。（）

点击查看答案

第7题

以下做法正确的是（）

A.找对象算八字

B.结婚拒绝用奔驰，桑塔拉当婚车

C.用人单位按血型选拔人才

D.当前疫情防控不能松懈

点击查看答案

第8题

审核员2月10日在能源科审核合规性评价报告，问道，政府对公司不是有节能量要求吗，完成情况怎么没评价？能源主管说，实际已经评价了，每月的经济活动分析会都会审查每月的用电量和用气量以及用能成本，会议纪要上都体现了，可以拿来给你看。审核员抽查了今年1月和去年12月的会议纪要，容确实如能源主管所说。审核员又问，到底在哪个月的会议纪要中证实已达到政府节能目标要求？主管回答，我们是按单位产品能耗多少制定和分解的目标，如果这个目标实现，按最大产量算，完成节能量没有一点问题。审核员又查阅了上个年度公司实际产能的资料，发现只有三个月实现了最大公司产量。

点击查看答案

第9题

设关键字集合为{10，2，14，8，12，13}，（1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。（2)用堆排序方法对其从小到大排序，画出堆排序的初态、建堆和排序过程中重建堆的过程。

点击查看答案

第10题

当AK96已经开始辅助预冲程序时，不可再更改为手动预冲程序（）

点击查看答案