答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
若要对1000个元素排序,要求既快又节省存储空间,则最好采用( )方法。
①
直接插入排序
②
归并排序
③
堆排序
④
快速排序
参考答案:
复制
纠错
相关题目
【单选题】
若要对1000个元素排序,要求既快又稳定,则最好采用( )方法。
①
直接插入排序
②
归并排序
③
堆排序
④
快速排序
查看完整题目与答案
【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①
A.堆排序 快速排序 归并排序
②
B.堆排序 归并排序 快速排序
③
C.堆排序 归并排序 快速排序
④
D.堆排序 快速排序 归并排序
查看完整题目与答案
【单选题】
对n个元素进行直接插入排序时间复杂度为( )。
①
O(1)
②
O(n)
③
n+1
④
n/2
查看完整题目与答案
【单选题】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【单选题】
在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①
n
②
n+1
③
n-1
④
2n
查看完整题目与答案
【单选题】
若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2(n))
查看完整题目与答案
【单选题】
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①
j-i
②
i-j-1
③
i-j
④
i-j+1
查看完整题目与答案
【单选题】
若对n个元素进行归并排序,则进行归并的趟数为( )。
①
n
②
n-1
③
n/2
④
log2(n)
查看完整题目与答案
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①
正确
②
错误
查看完整题目与答案
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①
A.折半插入排序
②
B.直接插入排序
③
C.归并排序
④
D.选择排序
查看完整题目与答案
随机题目
【单选题】
单纯疱疹的临床特征性表现为( )
①
成串的水疱
②
簇集性水疱
③
局限性水肿
④
鲜红色风团
⑤
片状红疹
查看完整题目与答案
【单选题】
下列疾病中能够引起母婴垂直传播的是( )
①
鱼鳞病
②
天疱疮
③
硬皮病
④
梅毒
⑤
银屑病
查看完整题目与答案
【单选题】
一期梅毒的主要症状是( )
①
外生殖器疱疹
②
硬下疳
③
腹腹沟淋巴结破溃
④
发热
⑤
湿疣
查看完整题目与答案
【单选题】
新生儿淋菌性结膜炎的感染途径是( )
①
子宫胎盘感染
②
乳汁感染
③
母体产道感染
④
日用品感染
⑤
接触淋病父母脓性分泌物
查看完整题目与答案
【单选题】
男性,28岁。尿痛排尿困难,龟头红肿流脓4天,7天前有不洁性接触史。检查:包皮龟头红肿,尿道口肿胀外翻,有大量黄色脓液自尿道口溢出。最可能的诊断是( )
①
非淋菌性尿道炎
②
非特异性尿道炎
③
淋病
④
生殖器念珠菌病
⑤
滴虫性尿道炎
查看完整题目与答案
【单选题】
艾滋病的致病菌是( )
①
HPV
②
HSV
③
HIV
④
柯萨奇A16病毒
⑤
水痘-带状疱疹病毒
查看完整题目与答案
【单选题】
引起尖锐湿疣的病原体是( )
①
杜克雷嗜血杆菌
②
人乳头瘤病毒
③
肉芽肿荚膜杆菌
④
沙眼衣原体
⑤
人巨细胞病毒
查看完整题目与答案
【单选题】
引起非淋菌性尿道炎最常见的病原体是( )
①
解脲支原体
②
阴道毛滴虫
③
白色念珠菌
④
单纯疱疹病毒
⑤
沙眼衣原体
查看完整题目与答案
【单选题】
下列途径不会传播艾滋病的是( )
①
吸食母乳
②
器官移植传播
③
共用食具传播
④
人工授精
⑤
共用剃刀、牙刷,可经破损处传染
查看完整题目与答案
【单选题】
休克早期表现不包括()
①
失血15%~20%
②
尿量减少
③
心跳加速
④
脉压差减少
⑤
毛细管再充盈时间延迟
查看完整题目与答案