皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【简答题】
在 n 个数的数组中确定其第 i(1 ≤ i ≤ n) 小的数时,可以采用快速排序算法中的划分思想 , 对 n 个元素划分,先确定第 k 小的数,根据 i 和 k 的大小关系 , 进一步处理,最终得到第 i 小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的 ( 64 ) 元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况) ( 65 ) 。 (64)A. 第一个 B. 最后一个 C. 中位数 D. 随机一个 (65)A. Θ( n ) B. Θ( lgn ) C. Θ( nlgn ) D. Θ( n2 )
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【单选题】三腔两囊管用于哪种疾病出血时出血最好:( )
A.
胃小弯溃疡
B.
十二指肠球部溃疡
C.
胃癌
D.
食管下段和胃底静脉曲张
E.
食管癌
【单选题】海事卫星的通信资费包括_()。
A.
陆线费
B.
岸站费
C.
空间费
D.
A+B+C
【单选题】三腔两囊管用于哪种疾病出血时出血最好
A.
胃小弯溃疡
B.
十二指肠球部溃疡
C.
胃癌
D.
食管下段和胃底静脉曲张破裂
E.
食管癌
【单选题】通过船舶卫星系统设备经海事卫星和岸站传递的通信,其资费种类包括:()。
A.
船台费+岸站费+陆线费
B.
陆线费+岸站费+星体费
C.
船台费+海岸电台费+陆线费
D.
船台费+岸站费+星体费
【单选题】海事卫星的通信资费包括______。(130394:第1章 GMDSS系统概述) (A-0,B-0,C-0,D-0,错误-0)
A.
陆线费
B.
岸站费
C.
空间费
D.
A+B+C
【单选题】In some countries, people ______ download (下载) music from the Internet without paying, because it’s against the law.
A.
wouldn’t
B.
needn’t
C.
mustn’t
D.
couldn’t
【单选题】Without the mobile phone and Internet,communicating with each other ________ quite difficult today. [     ]
A.
is
B.
will be
C.
would have been
D.
would be
【单选题】60129当构件混凝土强度达到 ()时,可以拆除边模。构件起吊应平稳,楼板应采用专用多点吊架进行起吊,复杂构件应采用专门的吊架进行起吊。
A.
设计强度的 70%且不低于 C20
B.
设计强度的 30%并不低于 C15
C.
设计强度的大于 C15,低于 70%
D.
以上说法都不正确
【单选题】According to Paragraph 2, without computers______
A.
human activities could not continue
B.
there could not be weather forecasting systems
C.
many activities would have to change their present form
D.
banks would not be able to go on with check clearing
【多选题】相关分析的任务有( )
A.
判定现象之间有无关系
B.
判定现象之间关系的方向
C.
判定相关关系的紧密程度
D.
说明现象之间联系的具体形式
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题