9月份新增选择(必看).pdfVIP

9 月份新增选择题 （此1-10 套选择题必看，多了office 相关选择题） 选择题1 1.在长度为n 的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中， 则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（） A.3n/4 B.n C.n/2 D.n/4 正确答案：A 解析：因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二 分之一情况下平均比较次数为n。总的平均比较次数为(n/2+n)/2=3n/4。故本题答案为A 选项。 2.设一棵树的度为3，其中度为3，2，1 的结点个数分别为4，1，3.则该棵树中的叶子结点数为（）。 A.10 B.11 C.12 D.不可能有这样的数 正确答案：A 解析：根据题意，树的结点数为3*4+2*1+1*3=17，再加1 个根结点，17+1=18，即总结点数 为18，总结点减去度不为0 的结点数即是叶子结点。18- （4+1+3）=10.故本题答案为A 选项。 3.设栈的存储空间为S （1：50），初始状态为top=0.现经过一系列正常的入栈与退栈操作后，top=51，则 栈中的元素个数为（）。 A.不可能 B.50 C.0 D.1 正