皮皮学,免费搜题
登录
搜题
【单选题】
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。INSERTION-SORT(A)1. for i=2 to N 2. { key = A[i] ; 3. j =i-1; 4. While (j>0 and A[j]>key) do5. { A[j+1]=A[j];6. j=j-1; } 7. A[j+1]=key; 8. } SELECTION-SORT(A) 1. for i=1 to N-12. { k=i; 3.for j=i+1 to N4.{ if A[j] i then 6.{7. temp =A[k]; 8. A[k]=A[i];9.A[i]=temp;10.}11. } BUBBLE-SORT(A) 1. for i=1 to N-1 2. { haschange=false;3. for j=1 to N-i 4. { if A[j]>A[j+1] then5. { temp =A[j]; 6. A[j]=A[j+1];7. A[j+1]=temp;8. haschange=true;9. }10. }11. if (haschange ==false) then break; 12. } 关于三种排序算法,下列说法正确的是_____。
A.
尽管细致比较三种算法的执行时间是有差别的,这种差别对内排序问题而言是重要的,因为内排序算法可能要被频繁的执行
B.
三种算法的时间复杂度都为 ,所以三种算法的执行效率是一样的
C.
尽管三种算法的时间复杂度都为 ,但细致比较还是有差别的,例如冒泡法排序比选择法排序要快一些
D.
尽管细致比较三种算法的执行时间是有差别的,但这种差别对内排序问题而言是可以忽略不计的
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】一个完整的计算机系统由()和软件系统两大部分组成。
A.
操作系统
B.
硬件系统
C.
语言系统
D.
磁盘系统
【简答题】计算机系统由硬件系统和()系统两大部分组成
【简答题】On November 17,1997, He Guangwei, director of the National Tourism Administration(NTA), signed an agreement in Washington with Jonathan Linen, vice-chairman of the American Express( 美国运通公司 ), designat...
【判断题】实行春节、“五一”“十一”三个连续7天的黄金周假期制度是国务院批准发布的国民旅游体闲纲要》中一项重要措施。
A.
正确
B.
错误
【单选题】革兰阴性菌细胞壁的化学结构特点是
A.
坚韧稳定
B.
含脂量多
C.
含糖量多
D.
三维结构
E.
厚而致密
【判断题】实行春节、“五一”十一”三个连续7天的黄金金周假期制度是国务院批准发布的《国民旅游体闲纲要》 中的一项重要措施。( )
A.
正确
B.
错误
【单选题】属于外毒素特点的是( )。
A.
细菌裂解后释放
B.
革兰阴性菌细胞壁结构
C.
化学组成为脂多糖
D.
可脱毒制成类毒素
E.
毒性较弱
【简答题】计算机系统由( )系统和( )系统两大部分组成
【单选题】主权是指国家的最高权力。我国宪法强调国家的一切权力属于( )
A.
人民
B.
公民
C.
工人阶级
D.
农民阶级
【判断题】计算机系统由应用系统和软件系统两大部分组成。
A.
正确
B.
错误
相关题目: