泽熙美文[单选题]1.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
A.（n-1）/2
B.（n+1）/2
C.n
D.n/2
正确答案：B
参考解析：搜索的最好情况是第一个元素即想要查找的元素，最坏的情况是最后一个元素即想要查找的元素，所以平均查找长度是（n+l）/2。
[单选题]2.将长度为n的单链表链接在长度为m的单链表之后的算法，其时间复杂度为()。
A.O（m）
B.O（m+n）
C.O（1）
D.O（n）
正确答案：A
参考解析：将长度为n的单链表接在长度为m的单链表之后，需先遍历长度m的单链表，找到最后一个节点，然后将n连接在m之后。
[单选题]3.设一棵二叉树的深度为k，则该二叉树中最多有()个节点。
A.1
B.
C.2
D.
正确答案：D
参考解析：
[单选题]4.设输入序列是1，2，3，……，n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是()。
A.n-1-i
B.n-i
C.n+1-i
D.不能确定
正确答案：C
参考解析：经过栈后的输出序列中第一个元素为n，代表从1至n是一次性全部入栈的，所以出栈序列刚好是入栈序列的倒序。
[单选题]5.由圈权值为9.2.5.7的四个叶子结点构造一颗哈夫曼树，该树的带权路径长度为()。
A.23
B.37
C.44
D.46
正确答案：C
参考解析：
[单选题]6.二叉排序树中左子树上所有节点的值均()根节点的值。
A.＜
B.=
C.＞
D.！=
正确答案：A
参考解析：二叉排序树的左子树的节点的值全部小于根节点的值，并且根节点的值小于右子树左右节点的值。
[单选题]7.在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。
A.希尔排序
B.起泡排序
C.插入排序
D.选择排序
正确答案：D
参考解析：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
[单选题]8.对特殊矩阵采用压缩存储的目的主要是为了()。
A.去掉矩阵中的多余元素
B.减少不必要的存储空间
C.表达变得简单
D.对矩阵元素的存取变得简单
正确答案：B
参考解析：在特殊矩阵中，有很多值相同的元素并且他们的分布有规律，没有必要为值相同的元素重复存储。
[单选题]9.设指针变量p指向单链表中节点A，若删除单链表中节点A，则需要修改指针的操作序列为()。
A.q=p-＞next；p-＞data=q-＞data；p-＞next=q-＞next；free（q）；
B.q=p-＞next；p-＞data=q-＞data；free（q）；
C.q=p-＞next；p-＞next=q-＞next；free（q）；
D.q=p-＞next；q-＞data=p-＞data；p-＞next=q-＞next；free（q）；
正确答案：A
参考解析：应先使指针q指向节点A之后的节点，以防链表断裂，然后删除节点q，最后将删除的节点q的存储空间释放。
[单选题]10.算法分析的目的是()。
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性
正确答案：C
参考解析：算法分析的目的是分析算法的效率以求改进。
[单选题]11.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头节点和表节点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n，2e
正确答案：D
参考解析：使用邻接表存储图，图有多少节点，邻接表就有多少个表头，无向图的表节点个数为2e。
[单选题]12.在向下生成的堆栈中，如果入栈指令PUSHX的操作定义为：SP←（SP）+1，M（SP）←M（X），则出栈指令POPX应定义为()。
A.SP←（SP）-1，M（X）←M（SP）
B.SP←（SP）+1，M（X）←M（SP）
C.M（X）←M（SP），SP←（SP）-1
D.M（X）←M（SP），SP←（SP）+1
正确答案：C
参考解析：入栈是先定位栈顶指针然后存储数据，出栈是先出数据，然后再定位栈顶指针。
[单选题]13.下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
正确答案：C
参考解析：图的深度优先搜索的方法对于有向图和无向图都适用。
[单选题]14.树最适合用来表示()。
A.元素之间无联系的数据
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.有序数据元素
正确答案：C
参考解析：树是一种具有层次结构的非线性结构，所以树适合用来存储元素之间具有分支层次关系的数据。
[单选题]15.设二叉排序树上有n个节点，则在二叉排序树上查找节点的平均时间复杂度为()，
A.O（n-1）
B.O（n）
C.
D.
正确答案：D
参考解析：
[单选题]16.从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。
A.N
B.N/2
C.（N-1）/2
D.（N+1）/2
正确答案：D
参考解析：
[单选题]17.设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为()。
A.10，15，14，18，20，36，40，21
B.15，10，14，18，20，36，40，21
