问答题:对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序

题目内容:
对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
参考答案:

一个广义表的表头总是一个广义表

一个广义表的表头总是一个广义表A.正确B.错误

查看答案

二叉树中每个结点的两棵子树是有序的。

二叉树中每个结点的两棵子树是有序的。A.正确B.错误

查看答案

若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing&Nanjing”,S1=“Be

若REPLACE(S,S1,S2)表示用字符串S2替换字符串S中的子串S1的操作,则对于S=“Beijing&Nanjing”,S1=“Beijing”,S2=“Shanghai”,REPLACE(S,S1,S2)=()。A."Nanjing&Shanghai"B."Nanjing&Nanjing"C."ShanghaiNanjing"D."Shanghai&Nanjing"

查看答案

患者,男性,22岁,1年来刷牙牙龈有时出血。检查:全口PD2~3mm,未及釉质牙骨质界。此患者最可能的诊断是()

患者,男性,22岁,1年来刷牙牙龈有时出血。检查:全口PD2~3mm,未及釉质牙骨质界。此患者最可能的诊断是()A.A.牙间乳头炎B.青春期龈炎C.边缘性龈炎D.慢性牙周炎E.急性坏死溃疡性龈炎

查看答案

既可用于乳牙也可用于年轻恒牙活髓切断术根髓断面处理的制剂是()。

既可用于乳牙也可用于年轻恒牙活髓切断术根髓断面处理的制剂是()。A.氢氧化钙B.2%戊二醛溶液C.甲醛甲酚原液D.1:5甲醛甲酚稀释液E.硫酸铁

查看答案