程序算法笔试题.docxVIP

程序算法笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数组的数据特性描述中，正确的是（）。

A.数组支持随机访问，插入和删除操作都很高效

B.数组支持随机访问，但插入和删除操作效率较低

C.数组不支持随机访问，插入和删除操作都很高效

D.数组不支持随机访问，插入和删除操作效率较低

2.在一个长度为n的顺序表中，删除最后一个元素的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.下列数据结构中，最适合用来实现函数调用栈的是（）。

A.队列(Queue)

B.哈希表(HashTable)

C.栈(Stack)

D.双向链表(DoublyLinkedList)

4.设哈希表的大小为m，哈希函数为H(key)，解决冲突采用链地址法，对于某个特定的哈希表，其平均查找长度主要取决于（）。

A.哈希函数的好坏

B.哈希表装填因子(α)

C.冲突处理方法

D.哈希表的大小m

5.在二叉搜索树（BST）中，对于任何节点，其左子树上所有节点的值均小于该节点的值，其右子树上所