皮皮学,免费搜题
登录
搜题
【单选题】
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 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) do 5. { A[j+1]=A[j]; 6. j=j-1; } 7. A[j+1]=key; 8. } SELECTION-SORT(A) 1. for i=1 to N-1 2. { k=i; 3 . for j=i+1 to N 4. { if A[j] 5. if k<>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] then 5. { temp =A[j]; 6. A[j]=A[j+1]; 7. A[j]=temp; 8. haschange=true; 9. } 10. } 11. if (haschange ==false) then break; 12. } 关于三种排序算法,下列说法正确的是 _____ 。
A.
三种算法的时间复杂度都为 ,所以三种算法的执行效率是一样的;
B.
尽管三种算法的时间复杂度都为 ,但细致比较还是有差别的,例如冒泡法排序比选择法排序要快一些;
C.
尽管细致比较三种算法的执行时间是有差别的,但这种差别对内排序问题而言是可以忽略不计的
D.
尽管细致比较三种算法的执行时间是有差别的,这种差别对内排序问题而言是重要的,因为内排序算法可能要被频繁的执行
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】设 ,且 下列叙述的结论中,正确的是( )
A.
设函数 在区间 上连续,则函数 在区间 上有界,且能取得最大、最小值;
B.
设函数 在区间 上连续,则函数 在区间 上有界,且能取得最大、最小值;
C.
设函数 在区间 上连续,则函数 在区间 上有界,且能取得最大、最小值;
D.
设函数 在区间 上连续,则函数 在区间 上无界
【单选题】【多选题】属于新民主主义革命的历史条件的是( )
A.
民族资本主义经济有了一定程度的发展,为其准备了物质条件
B.
五四运动使无产阶级登上历史舞台,为其准备了阶级条件
C.
新文化运动和马克思主义的传播,为其准备了思想条件
D.
世界资产阶级民主革命风起云涌,是其国际历史条件
【单选题】若函数 在闭区间 上连续,则下列说法中错误的是 ( )
A.
在闭区间 上必有界
B.
在闭区间 上必能取得最大值、最小值
C.
对任意 ,极限 存在
D.
以上说法均不正确
【单选题】发生医院内尿路感染最常见的诱因是
A.
长期卧床
B.
留置导尿管
C.
膀胱冲洗
D.
膀胱镜检查
【单选题】以下叙述正确的是(    )。
A.
在C程序中,main函数必须位于程序的最前面
B.
C程序的每行中只能写一条语句
C.
C语言本身没有输入输出语句
D.
在对一个C程序进行编译的过程中,可发现注释中的拼写错误
【单选题】下列对中国新民主主义革命胜利的历史意义的表述中,不恰当的是( )
A.
使中国人民结束了受三座大山奴役的悲惨命运
B.
成为中华民族由衰败到振兴的转折点
C.
使世界1/4人民摆脱了帝国主义的殖民统治
D.
增强了亚非拉美人民民族解放斗争的胜利信心
【判断题】负载为阻感性的单相半波可控整流电路,使得流过电感的电流不能突变 。
A.
正确
B.
错误
【多选题】促使中国革命由旧民主主义革命转变到新民主主义革命的历史事件是:
A.
辛亥革命
B.
第二次护法运动
C.
俄国十月革命
D.
新文化运动
【多选题】属于新民主主义革命的历史条件的是( )
A.
民族资本主义经济有了一定程度的发展,为其准备了物质条件
B.
五四运动使无产阶级登上历史舞台,为其准备了阶级条件
C.
新文化运动和马克思主义的传播,为其准备了思想条件
D.
世界资产阶级民主革命风起云涌,是其国际历史条件
【简答题】新民主主义革命的历史使命是( )。A. 实现民族独立; B. 实现人民解放; C. 实现国家统一; D. 实现社会稳定;
相关题目: