计算机二级 / 二级公共基础 / 第一章公共基础理论题

下列叙述中错误的是

日期：1970-01-01 08:00:00 点击：6025 好评：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 点击：6049 好评：0

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

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

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

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

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

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

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

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

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

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

...
带链栈空的条件是（）

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

...
一个栈的初始状态为空。现将元素1、2、3、4、5、6、7、8、A、B、C依次入栈，然

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

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

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

...