在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n-1

③ O(n的平方)

④ O(n)

参考答案：

复制

纠错

相关题目

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

【单选题】对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

① A．j

② B．j-1

③ C．n-j

④ D．n-j-1

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

【判断题】对n个整数用冒泡法进行排序，某趟冒泡中未进行元素间的交换，说明n个元素已排好序。

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【判断题】对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行j次元素间的比较。

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】某催眠药的t1/2为1小时，给予100mg剂量后，病人在体内药物只剩12.5mg时便清醒过来，该病人睡了：

① 2h

② 3h

③ 4h

④ 5h

⑤ 0.5h

查看完整题目与答案

【单选题】 11、选择性M1-R阻断剂是（）

① 阿托品

② 山莨菪碱

③ 后马托品

④ 哌仑西平

⑤ 溴丙胺太林

查看完整题目与答案

【单选题】关于肝药酶的描述，错误的是：

① 属P-450酶系统

② 其活性有限

③ 易发生竞争性抑制

④ 个体差异大

⑤ 只代谢20余种药物

查看完整题目与答案

【单选题】早产儿、新生儿应避免使用：

① 红霉素

② 氯霉素

③ 青霉素G

④ 阿莫西林

⑤ 林可霉素

查看完整题目与答案

【单选题】受体阻断药（拮抗药）的特点是

① 对受体有亲和力而无内在活性

② 对受体无亲和力而有内在活性

③ 对受体有亲和力和内在活性

④ 对受体的亲和力大而内在活性小

⑤ 对受体的内在活性大而亲和力小

查看完整题目与答案

【单选题】长期应用呋塞米可引起的不良反应一般不包括（）

① 低血钠

② 低血钾

③ 血尿酸浓度降低

④ 低血镁

⑤ 低氯碱血症

查看完整题目与答案

【单选题】 isoniazid (INH)的主要不良反应是

① 神经肌肉接头阻滞

② 周围神经炎

③ 粒细胞缺乏

④ 中枢抑制

⑤ 过敏反应

查看完整题目与答案

【单选题】下列关于lidocaine的叙述中错误的是

① 能穿透粘膜，作用比procaine快、强、持久

② 安全范围大

③ 易引起过敏反应

④ 有抗心律失常作用

⑤ 可用于各种局麻方法

查看完整题目与答案

【单选题】肌注阿托品治疗肠绞痛，引起口干称为

① 治疗作用

② 后遗效应

③ 变态反应

④ 毒性反应

⑤ 副作用

查看完整题目与答案

【单选题】属于多烯类抗真菌抗生素的药物是

① 制霉菌素

② 灰黄霉素

③ 四环素

④ 克霉唑

⑤ 特比萘芬

查看完整题目与答案