单项选择题下述四种排序算法中，所需辅助存储量最多的是（）
A.堆排序 B.快速排序 C.归并排序 D.直接选择排序
单项选择题直接选择排序算法的时间复杂度为（）
A.O（1） B.O（log2n） C.O（n） D.O（n2）
单项选择题已知一个有序表为（15，19，30，33，49，50，65，88，93，126，164），当二分查找值为l26的元素时，检索成功需进行的比较次数为（）
A.1次 B.2次 C.3次 D.4次
单项选择题n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是（）
A.n×（n—1） B.（n—1）×（n－1） C.（n+1）×（n+1） D.n×n
单项选择题设图的顶点数为n，则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为（）
A.O（1） B.O（11） C.O（n2） D.O（1092n）
单项选择题具有10个叶结点的哈夫曼树中度为l的结点数为（）
A.0个 B.10个 C.19个 D.20个
单项选择题已知一棵度为k的树中有个度为n1的结点，个度为n2的结点，……，个度为nk的结点，则该树中的叶结点个数为（）
A. B. C. D.
单项选择题深度为k的二叉树，结点个数最多为（）
A.2k B.2k-1 C.2k-1 D.2k-1
单项选择题循环队列存储在数组A[m]中，则入队列操作中队列尾指针rear的变化为（）
A.rear=rear+1 B.rear=（rear+1）％（m一1） C.rear=（rear+1）％m. D.rear=（rear+1）％（m十1）
单项选择题关于链栈的说法，正确的是（）
A.链栈不用预先考虑容量的大小 B.链栈出栈时不需要判断栈空 C.链栈进栈时需要判断栈满 D.链栈出栈时需要判断栈满
单项选择题单链表与顺序表相比，其特点是（）
A.运算算法实现简单 B.便于随机存取数据 C.不需要预先分配存储空间 D.结点个数受到限制
单项选择题在表长为n的顺序表中做插入运算的时间复杂度为（）
A.O（n） B.O（log2n） C.O（1） D.O（n2）
单项选择题在表长为101的顺序表中做删除运算，平均移动元素的次数为（）
A.25 B.50 C.51 D.100
单项选择题根据数据元素之间关系的不同特性，通常将数据结构分为四类基本结构，即（）
A.集合、顺序结构、树形结构、图结构 B.集合、线性结构、链式结构、图结构 C.集合、线性结构、树形结构、图结构 D.线性结构、顺序结构、链式结构、图结构
单项选择题下列算法的时间复杂度为（）
A.O（n） B.O（n2） C.O（n3） D.O（log2n）
