早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为A.n13B.n2C.log2nD.
题目
对于n个结点的序列,利用shell排序的方法进行比较时,总的关键码的比较次数约为
A．n13
B．n2
C．log2n
D．n2/4
参考答案
正确答案：A
解析：本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。
解析：本题主要考查了shell排序方法的比较次数。对于n个结点的序列,利用shell排序的方法总的关键码的比较次数约为n13。
看了对于n个结点的序列,利用she...的网友还看了以下：
与四省能源生产结构相关的叙述，正确的是A.以可再生能源为主B.清洁能源的比重大C.不利于减排温室气 语文 2020-05-13 …
商店有篮球和排球共46个,篮球单价75元,排球单价59元,全部售完后,篮球比排球收入多出100元, 数学 2020-05-22 …
D比L高,A比B高.如果M和L比A矮,谁是第二高?可以想到的是：D>L；A>B/M/L,但并不知道 政治 2020-07-07 …
小张在一家国有企业工作，年薪5万元，岗位津贴1万元，福利l万元；他还利用业余时间搞一些技术发明，一 政治 2020-07-28 …
某种机械手表,按定价卖出每只可得利润360元.如打七折出售,则亏损120元.这种手表每只的进价是几元 数学 2020-10-30 …
甲乙两支排球队进行比赛，先胜3局者获得比赛的胜利，比赛随即结束．除第五局甲队获胜的概率是12，其余每 数学 2020-10-30 …
请问一个环境污染问题已知设计水文条件下排污河段排放口断面径污比为4.0,排放口上游氨氮背景浓度为0. 数学 2020-11-01 …
小张在一家国有企业工作，年薪5万元，岗位津贴1万元，福利l万元；他还利用业余时间搞一些技术发明，一年 政治 2020-11-14 …
某电脑厂家为l安排台式电脑和少提电脑的生产比例，而进行一次市场调查，调查员在调查表中市计l下面几个问 其他 2020-11-30 …
低碳经济是以低能耗、低污染、低排放为基础的经济模式。低碳经济的实质是提高能源利用效率和清洁能源利用比 语文 2020-12-14 …