试分析下面各程序段的时间复杂度。for (i=0; i试题答案_出自联大系统河南理工大学数据结构

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
试分析下面各程序段的时间复杂度。for (i=0; i
答案是: O(m*n) 出自河南理工大学数据结构联大系统太原理工大学
更多试题>>>> 1、试分析下面各程序段的时间复杂度。（1）x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; 2、下列排序方法中，（　）是稳定的排序方法。 A..希尔排序 B..冒泡排序 C..快速排序 D.归并排序 3、快速排序在最坏情况下的时间复杂度为（）。 A.O(log2n) B.O(nlog2n) C.0(n) D.0(n2) 4、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A.归并排序 B.冒泡排序 C.插入排序 D.选择排序 5、对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。 A.从小到大排列好的 B.从大到小排列好的 C.元素无序 D.元素基本有序