笔试题算法不会做.docxVIP

笔试题算法不会做

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内）

1.下列哪个数据结构是栈的一种物理实现方式？

A.队列

B.链表

C.数组

D.哈希表

2.在已排序的线性表（长度为n）中查找一个不存在的元素，最坏情况下的比较次数是多少？

A.n/2

B.n

C.logn

D.n+1

3.下列关于二叉搜索树的叙述，正确的是？

A.左子树上所有结点的值均小于它的根结点的值

B.右子树上所有结点的值均大于或等于它的根结点的值

C.左右子树都是二叉搜索树

D.以上都是

4.以下哪个算法通常用于对字符串进行模式匹配？

A.快速排序

B.二分查找

C.Dijkstra算法

D.KMP算法

5.在最坏情况下，快速排序的时间复杂度是？

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

6.用递归方式实现的全局变量，其生命周期通常在？

A.函数调用期间

B.程序开始到结束

C.递归调用最深时

D.递归返