皮皮学,免费搜题
登录
logo - 刷刷题
搜题
【单选题】
下列三种算法是经常应用的内排序算法:插入排序、选择排序和冒泡排序。阅读下列算法,回答问题。 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.
上述说法有不正确的。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案:
举一反三
【简答题】某刊物不愿让别的刊物随意转载其刊物上发表的文章,下列做法哪些是可行的?(    ) A.在刊物』二发表不得转载的声明 B.在每一篇文章都刊载作者不许转载的声明 C.在刊物的声明中载明所有作者均已授予本刊专有使用权 D.不须作任何声明
【单选题】The new dormitory will be able to ________________ an additional 200 students.
A.
accompany
B.
accommodate
C.
recommend
D.
arrange
【简答题】Task 2 A. start a new life B. losing much of your private life C. have an unhappy dormitory life D. many of the campus services E. traveling from home to school F. good relations with others If you ma...
【简答题】某刊物不愿让别的刊物随意转载其刊物上发表的文章,下列做法哪些是可行的?(    ) A.在刊物上发表不得转载的声明 B.在每一篇文章上都刊载作者不许转载的声明 C.在刊物的声明中载明所有作者均已授予本刊专有使用权 D.不须作任何声明
【单选题】网络公共关系与网络销售促进的目标不同,主要体现在
A.
直接促进销售
B.
激发购买欲望
C.
树立企业形象
D.
引发顾客注意
【简答题】某刊物不愿让别的刊物随意转载其刊物上发表的文章,下列做法哪些是可行的?(    ) A.在刊物上发表不得转载的声明 B.在每一篇文章都刊载作者不许转载的声明 C.在刊物的声明中载明所有作者均已授予本刊专有使用权 D.不须作任何声明
【简答题】Today I made five new friends in the same dormitory.
【简答题】某刊物不愿让别的刊物随意转载其刊物上发表的文章,下列做法可行的是( )。
【简答题】Dormitory Life ① Living in a dormitory at college can be a great experience. However, if you take no steps to make this experience positive, dormitory life can become a misery. When you choose to live...
【多选题】某刊物不愿让别的刊物随意转载其刊物上发表的文章,下列做法哪些是可行的?
A.
在刊物上发表不得转载的声明
B.
在每一篇文章都刊载作者不许转载的声明
C.
在刊物的声明中载明所有作者均已授予本刊专有使用权
D.
不需作任何声明
相关题目:
参考解析:
知识点:
题目纠错 0
发布
创建自己的小题库 - 刷刷题