1
快速排序在最坏情况下的时间复杂度为（D）。A．Olog2
B．O
log2
C．O
DO
2
2．设一棵二叉树的深度为k，则该二叉树中最多有（D）个结点。A2k1B2kC2k1D2k1
3．二叉树中第ii≥1层上的结点数最多有（C）个。A2iB2
i
C2
i1
D2i1
4．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（A）。Ap
extp
ext
extCpp
ext
extBpp
extDp
extp
5．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（C）。A6B4C3D2
6设有以下四种排序方法，则（B）的空间复杂度最大。A冒泡排序B快速排C堆排序D希尔排序
7．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（B）。A3B4C5D1
8．根据二叉树的定义可知二叉树共有（B）种不同的形态。A4B5C6D7
9．对一个算法的评价，不包括如下（A）方面的内容。A．并行性B．健壮性和可读性C．正确性D．时空复杂度
10．在二叉排序树中插入一个结点的时间复杂度为（C）。A．O1B．O
C．Olog2
D．O
2
11队列是一种（B）的线性表。A．先进后出B．先进先出C．只能插入
1
D．只能删除
f12．采用开放定址法处理散列表的冲突时，其平均查找长度（C）。A．低于链接法处理冲突C．高于链接法处理冲突B与链接法处理冲突相同D．高于二分查找
13设有序顺序表中有
个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（A）。Alog2
1B．log2
1Clog2
Dlog2
1
14从数据结构上讲，字符串是比较特殊的（C）。A．堆栈B．队列C．线性表D．二叉树
15．函数substri
g“DATASTRUCTURE”，5，9的返回值为（A）。A．STRUCTUREC．ASTRUCTURB．DATAD．DATASTRUCTURE
16．队列是一种（B）的线性表。A．先进后出B．先进先出C．只能插入D．只能删除
17．对一个算法的评价，不包括如下（A）方面的内容。A．并行性B．健壮性和可读性C．正确性D．时空复杂度
18从二叉搜索树中查找一个元素时，其时间复杂度大致为（C）。AO
BO1COlog2
DO
2
19．采用开放定址法处理散列表的冲突时，其平均查找长度（C）。A．低于链接法处理冲突C．高于链接法处理冲突B与链接法处理冲突相同D．高于二分查找
20设有序顺序表中有
个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（A）。Alog2
1B．logr