1第 1 题 下列编码中属前缀码的是 A.1,01,000,001B.1,01,011,010C.0,10,110,11D.0,1,00,11 您的答案 A 题目分数 2 此题得分 2.02第 2 题下列各式中，按增长率由小至大的顺序正确排列的是 。A1/2n，nn ，2n ，3/2 nB3/2n3/2，2n，nlogn ，2100C2n，lognlogn ，n3/2，nD2100，2，logn,2 n,n nA.AB.BC.CD.D 您的答案 D 题目分数 2 此题得分 2.03第 3 题设 p 指向单链表中的一个结点，s 指向待插入的结点，则下述程序段的功能是 s-nextp-next;p-nexts;tp-data;p-datas-data;s-datat;A.结点*p与结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点 *p 之前插入结点 *s 您的答案 D题目分数 2此题得分 2.04第 4 题设 S abc” ;T ” xyz”，贝U strcmpS,T的值为A.正数B.负数C.零D.不确定您的答案 B题目分数 2此题得分 2.05第 5 题 以下广义表关系正确的是 。A.线性表 再入表 纯表 递归表B.线性表 纯表 递归表 再入表C.纯表 线性表 再入表 递归表D.线性表 纯表 再入表 递归表您的答案 D题目分数 2此题得分 2.06第 6 题假定有 k 个关键字互为同义词，若用线性探测法把这 k 个关键字存入散列表中，至少要进行 次探侧。A.k-1B.kC.k1D.kk1/2您的答案 D题目分数 2此题得分 2.07第 7 题n个记录直接选择排序时所需的记录最多交换次数是A.n-1B.nC.nn-1/2D.nn1/2您的答案 D题目分数 2此题得分 0.08第 8 题 线索二叉树中某结点为叶子的条件是 。A.p- lchildNULL || p- rchildNULLB.p- ltag0 || p- rtag0C.p- lchildNULL p- nexts;B.p- nexts; s- nextp- next;C.p- nexts- next; s- nextp;D.s- nextp; p- nexts- next; 您的答案 A题目分数 2 此题得分 2.017第 28 题串s Data Structure 中长度为3的子串的数目是。A.9B.11C.12D.14您的答案C题目分数2此题得分2.018 .第29题若下图表示某广义表，则它是一种A.线性表B.纯表C.再入表D.递归表您的答案D题目分数2此题得分0.019 .第30题在散列查找中，平均查找长度主要与有关。A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法您的答案C题目分数2此题得分2.020 .第31题对相邻元素之间的比较对n个元素进行冒泡排序，最好情况下的只需进行A.nB.n-1C.n1D.n/2题目分数2此题得分2.021.第32题给定整数集合3,5,6,9,12，与之对应的哈夫曼树是A.AB.BC.CD.D您的答案C题目分数2此题得分2.022 .第33题连通网的最小生成树是其所有生成树中A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树您的答案D题目分数2此题得分2.023 .第34题如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是A.有向完全图B.连通图C.强连通图D.有向无环图您的答案D题目分数2此题得分 2.024第 35 题 存储方式适用于折半查找。A.键值有序的单链表B.键值有序的顺序表C.键值有序的双链表D.键值无序的顺序表您的答案 B题目分数 2此题得分 2.025第 36 题单链表中增加头结点的目的是为了 A.使单链表至少有一个结点B.标识表结点中首结点的位置C .方便运算的实现D.说明单链表是线性表的链式存储您的答案 C题目分数 2此题得分 2.026第 37 题若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素，则采用 存储方式最节省运算时间 。A.单链表B.顺序表C.双链表D.单循环链表您的答案 B题目分数 2此题得分 2.027第 38 题 要解决散列引起的冲突问题，常采用的方法有 A.数字分析法、平方取中法B.数字分析法、线性探测法C.二次探测法、平方取中法D.二次探测法、链地址法 您的答案 D题目分数 2此题得分 2.0所以线28第 15 题 线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，索二叉链表中就没有空指针了。您的答案错误题目分数 2此题得分 2.029第 16 题用线性探测法解决突出时，同义词在散列表中是相邻的您的答案错误 题目分数 2 此题得分 2.030第 17 题 计算机的速度越快，算法的时间复杂性就越低。您的答案错误 题目分数 2 此题得分 2.031第 18 题 链表中逻辑上相邻的元素在物理位置上不一定相邻。您的答案正确 题目分数 2 此题得分 2.032第 19 题以中序方式遍历一个堆，则得到一个有序序列您的答案正确题目分数 2此题得分 2.033第 20 题若链队列的头指针为F,尾指针为R,则队列中元素个数为R-F。您的答案错误题目分数 2此题得分 2.034第 21 题 稀疏矩阵压缩存储后会丧失随机存取特性。您的答案正确题目分数 2此题得分 2.035第 22 题 有向图的邻接表和逆邻接表中的结点数肯定是相同的。您的答案正确题目分数 2此题得分 2.036第 23 题缩短关键路径上活动的工期一定能够缩短整个工程的工期您的答案错误题目分数 2此题得分 2.037第 24 题循环队列中入队和出队的节点位置可出现在数组的任一端,已不满足“一端进另一端出”的要求，故实际上已不是队列了您的答案错误题目分数 2此题得分 2.038第 25 题 顾名思义，快速排序法是在所有情况下，速度最快的排序方法。您的答案错误题目分数 2此题得分 2.039第 39 题 若二叉树中没有度为 1 的结点，则为满二叉树。您的答案错误题目分数 2此题得分 2.040第 40 题 消除递归不一定需要使用栈。您的答案正确 题目分数 2 此题得分 2.041第 41 题 开散列表和闭散列表的装填因子都可大于、等于或小于 1。您的答案错误题目分数 2此题得分 2.042第 42 题 若算法的复杂性与数据集的状态无关，则最好、最坏和平均复杂性是相同的。您的答案正确 题目分数 2 此题得分 2.043第 43 题顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大您的答案错误 题目分数 2 此题得分 2.044第 44 题 基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。您的答案错误题目分数 2此题得分 2.045第 45 题设串的长度为n,则其子串个数为nn1/2您的答案错误题目分数 2此题得分 2.046第 46 题 线性表、树、图等都可以用广义表表示。您的答案正确 题目分数 2 此题得分 2.047第 47 题关键路径是指起点到终点的最短路径,它决定了整个工期的长短题目分数 2此题得分 2.048第 48 题 由普通树转换来的二叉树，其根结点一定没有右子树。您的答案正确题目分数 2此题得分 2.049第 49 题 计算机的内、外存越大，算法的空间复杂性就越低。您的答案正确题目分数 2此题得分 0.050第 50 题在拓扑序列中，若两点 Vi 和 Vj 相邻，则从 Vi 到 Vj 有路径您的答案错误 题目分数 2 此题得分 2.0