专业知识机考测试题及答案.docxVIP

专业知识机考测试题及答案

一、单项选择题（每题2分，共20分）

1.对于非空的链式队列，若仅设尾指针而不设头指针，执行出队操作时需要的时间复杂度为（）

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.已知一棵完全二叉树的第6层（根节点为第1层）有8个叶子节点，则该二叉树的节点总数最多为（）

A.39

B.52

C.111

D.124

3.对长度为n的有序数组进行二分查找，最坏情况下比较次数的递推公式为（）

A.T(n)=T(n/2)+1

B.T(n)=2T(n/2)+1

C.T(n)=T(n-1)+1

D.T(n)=T(n-2)+2

4.若一个哈希表的负载因子α=0.75，采用链地址法解决冲突，平均查找长度为（）

A.与α成正比

B.与α成反比

C.与α无关

D.等于α

5.以下排序算法中，元素的比较次数与初始序列无关的是（）

A.快速排序

B.堆排序

C.冒泡排序

D.插入排序

6.若要将一个栈S中的元素按原顺序转移到另一个栈T中（即S的栈顶元素最终成为T的栈底元素），至少需要借助（）个辅助栈（不包括S和T）

A.0

B.1

C.2

D.3