计算机二级_IT入门

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为（）

日期：1970-01-01 08:00:00 点击：6028 好评：0

...
下列叙述中正确的是（）

日期：1970-01-01 08:00:00 点击：6017 好评：0

...
在最坏情况下，二分查找法的时间复杂度为

日期：1970-01-01 08:00:00 点击：6042 好评：0

...
下列叙述中错误的是

日期：1970-01-01 08:00:00 点击：6026 好评：0

...
设数据结构B=(D,R)，其中D={a,b,c,d,e,f}　R={(a,B）,(b,C）,(c,D）,(d,e),(e,f),(f,A）}，该数

日期：1970-01-01 08:00:00 点击：6050 好评：0

...
在希尔排序法中，每经过一次数据交换后（）

日期：1970-01-01 08:00:00 点击：6021 好评：0

...
在最坏情况下，堆排序的时间复杂度是

日期：1970-01-01 08:00:00 点击：6030 好评：0

...
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（）

日期：1970-01-01 08:00:00 点击：6046 好评：0

...
支持子程序调用的数据结构是（）

日期：1970-01-01 08:00:00 点击：6034 好评：0

...
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E入栈，然后从栈中退出两

日期：1970-01-01 08:00:00 点击：6021 好评：0

...