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

[主观题]

【Test-10-1-6】以下关于希尔排序的说法中正确的是（）。

A、A．当待排序元素序列的初始排列基本有序时，希尔排序比直接插入排序快

B、B．当待排序元素序列的初始排列基本逆序时，希尔排序比直接插入排序快

C、C．当待排序元素序列的初始排列基本有序时，希尔排序比起泡排序快

D、D．当待排序元素序列的初始排列基本逆序时，希尔排序比起泡排序慢

提问人：网友dedelili 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“【Test-10-1-6】以下关于希尔排序的说法中正确的是（…”相关的问题

第1题

关于以下程序，下列说法中正确的是()。moduleLearn2_1(out,in0,in1,in2,in3,sel);outputout;inputin0,in1,in2,in3;input[1:0]sel;regout;always@(in0orin1orin2orin3orsel)beginif(sel==2'b00)out=in0;elseif(sel==2'b01)out=in1;elseif(sel==2'b10)out=in2;elseif(sel==2'b11)out=in3;elseout=1'bx;endendmodule

A、beginend块内的语句是顺序执行的

B、2’b代表2位十进制数

C、该程序的功能是四选一选择器

D、当输入为sel=11时，输出为in3

点击查看答案

第2题

以下关于沉香的说法正确的是()。

A.照醇溶液性浸出物测定法的热浸法测定，不得少于10%

B.能沉于水或半沉于水

C.气味较浓烈

D.气芳香，味苦

E.乙醇浸出物的微量升华得到的油状物加盐酸1滴与香草醛少量，再滴加乙醇1～2滴，渐显樱红色

点击查看答案

第3题

关于生产安全事故,以下说法正确的是()

A、一般事故，是指造成3人以下死亡，或者10人以下重伤，或者1000万元以下直接经济损失的事故

B、较大事故，是指造成3人以上、10人以下死亡，或者10人以上、50人以下重伤，或者1000万元以上、5000万元以下直接经济损失的事故

C、重大事故，是指造成10人以上、30人以下死亡，或者50人以上、100人以下重伤，或者5000万元以上、1亿元以下直接经济损失的事故

D、特别重大事故，是指造成30人以上死亡，或者100人以上重伤(包括急性工业中毒，下同)，或者1亿元以上直接经济损失的事故

点击查看答案

第4题

下列关于接种卡介苗，哪项是错误的：

A. 皮内注射剂量准确，阳性率高

B. 卡介苗低毒性无致病力

C. 接种卡介苗后绝不会患结核病

D. 接种对象主要是儿童，婴幼儿

E. 接种后2周进行结核菌素阳性监测

点击查看答案

第5题

关于有薪年假,以下说法正确的是:()。

A.20年以上的员工享受有薪年假14天;

B.5至10年员工享受有薪年假7天

C.做满1至5年员工享受有薪年假5天;

D.5至10年员工享受有薪年假7天

E.10至20年员工享受有薪年假10天

点击查看答案

第6题

【Test-10-1-7】对于快速排序算法，假设待排序的n个数据的取值都相等，则完成排序元素移动次数是（）。

A、A．n

B、B．2(n-1)

C、C．n(n-1)/2

D、D．log2n

点击查看答案

第7题

【Test-10-1-8】对下列4个序列做快速排序，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

A、A．{10,30,50,70,90}

B、B．{50,70,90,10,30}

C、C．{50,30,10,70,90}

D、D．{90,70,50,30,10}

点击查看答案

第8题

【Test-10-1-9】堆排序是一种选择排序，它的一个基本问题是如何建堆，常用的建堆算法是 1964 年 Floyd 提出的（）。

A、A．淘汰法

B、B．筛选法

C、C．递推法

D、D．LRU 算法

点击查看答案

第9题

【Test-10-2】直接插入排序算法可以基于链表来实现。假设有一个数据随机排列的带表头结点的单链表，表头指针为 head，下面算法的功能是：一个基于链表的直接插入排序算法，排序后的单链表的表头指针仍然是 head。请在空白处填入正确的语句。 const ElemType maxValue = ……; //自行设定最大值, 应大于链表中任何数据值 void insertSort(LinkList *&head) { LinkNode *pre, *p, *q, *s = ______①______, *t; if(s == NULL) return; _____②_______; head->data = _______③_______; q = ______④________; s->next = head; //形成一个元素的有序循环链表 while(q != NULL) { pre = head; p = head->next; while(__________⑤________) { pre = p; p = p->next; } s = q; q = q->next; s->next = p; pre->next = s; if(s->data > t->data) t = s; } t->next = NULL; }

点击查看答案

第10题

【Test-10-3】设有n个整数存放于一个一维数组A[ ]中，下面算法的功能是：设计一个递归函数，实现简单选择排序算法。函数的首部为： void selectSort(int A[], int left, int right); 其中，A[]存放待排序数据，left和right是当前递归调用时排序区间的左、右端点。最初外部调用的形式为：selectSort(A,0,n-1)。请在空白处填入正确的语句。 void selectSort(int A[ ], int left, int right) { if(________①________) { int k = ______②______, i, temp; for(_______③________; i <= right; i++) if(a[i] a[k]) ______④______; 寻找区间内最小整数 if(left !="k)" { 交换到 left 端 temp="A[left];" a[left]="A[k];" a[k]="temp;" } __________⑤______________; 对剩余整数递归排序>

点击查看答案