计算机相关指令的集合称为(计算机指令的集合称作什么)

　　点击上方蓝字关注我们吧！

　　1、下列各排序法中，最坏情况下的时间复杂度最低的是

　　A) 希尔排序

　　B) 快速排序

　　C) 冒泡排序

　　D) 堆排序

　　答案：D

　　2、下列排序法中，最坏情况下时间复杂度最小的是

　　A) 堆排序

　　B) 希尔排序

　　C) 快速排序

　　D) 冒泡排序

　　答案：A

　　3、下列各组的排序方法中，最坏情况下比较次数相同的是

　　A)冒泡排序与快速排序

　　B)简单插入排序与希尔排序

　　C)堆排序与希尔排序

　　D)快速排序与希尔排序

　　答案：A

　　4、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

　　A) 3n/4

　　B)(n+1)/2

　　C)n

　　D)n/4

　　答案：B

　　5、在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

　　A) n

　　B) n/2

　　C) 3n/4

　　D) n/4

　　答案：C

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

　　A)105

　　B)55

　　C)15

　　D)75

　　答案：A

　　7、带链栈空的条件是

　　A)top=bottom=NULL

　　B)top=-1且bottom=NULL

　　C)top=NULL且bottom=-1

　　D)top=bottom=-1

　　答案：A

　　8、带链队列空的条件是

　　A)front=rear=NULL

　　B)front=-1且rear=NULL

　　C)front=NULL且rear=-1

　　D)front=rear=-1

　　答案：A

　　9、循环队列的存储空间为 Q(1:200)，初始状态为 front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

　　A)0

　　B)2

　　C)199

　　D)0或200

　　答案：D

　　10、循环队列的存储空间为 Q(1:100)，初始状态为 front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

　　A)0或100

　　B) 2

　　C) 1

　　D) 99

　　答案：A