华南师范大学数据结构在线作业题库及满分答案

1．第1题以下编码中属前缀码的是()。A.{1,01,000,001}B.{1,01,011,010}C.{0,10,110,11}D.{0,1,00,11}您的答案：A题目分数：2此题得分：2.02．第2题以下各式中，按增长率由小至大的顺序正确排列的是()。A．n1/2，n!，2n，n3/2B．n3/2，2n，nlogn，2100C．2n，logn，nlogn，n3/2D．2100，logn,2n,nnA.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.03．第3题设p指向单链表中的一个结点，s指向待插入的结点，那么下述程序段的功能是()。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;A.结点*p及结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点*p之前插入结点*s您的答案：D题目分数：2此题得分：2.04．第4题设S=〞abc〞;T=〞xyz〞，那么strcmp(S,T)的值为()。A.正数B.负数C.零D.不确定您的答案：B题目分数：2此题得分：2.05．第5题以下广义表关系正确的选项是()。A.线性表<再入表<纯表<递归表B.线性表<纯表<递归表<再入表C.纯表<线性表<再入表<递归表D.线性表<纯表<再入表<递归表您的答案：D题目分数：2此题得分：第1页

2.06．第6题假定有k个关键字互为同义词，假设用线性探测法把这k个关键字存入散列表中，至少要进展()次探侧。A.k-1B.kC.k+1D.k(k+1)/2您的答案：D题目分数：2此题得分：2.07．第7题n个记录直接选择排序时所需的记录最多交换次数是()。A.n-1B.nC.n(n-1)/2D.n(n+1)/2您的答案：A题目分数：2此题得分：2.08．第8题线索二叉树中某结点为叶子的条件是()。A.p->lchild!=NULL||p->rchild!=NULLB.p->ltag==0||p->rtag==0C.p->lchild!=NULL&&p->rchild!=NULLD.p->ltag==1&&p->rtag==1您的答案：D题目分数：2此题得分：2.09．第9题设有向图n个顶点和e条边，进展拓扑排序时，总的计算时间为()。A)O(nlog2n)B)O(en)C)O(elog2n)D)O(n+e)A.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.010．第10题在以下排序方法中，空间复杂性为O(log2n)的方法为()。A.直接选择排序B.归并排序C.堆排序D.快速排序您的答案：D题目分数：2此题得分：2.011．第11题设计一个判断表达式中左右括号是否配对出现的算法，采用()数据构造最好。A.顺序表B.链表C.队列D.栈您的答案：D题目分数：2此题得分：2.0第2页

12．第12题以下表达错误的选项是()。A.数据可分为数值型和非数值型B.数据类型可分为原子类型和构造类型C.运算可分为加工型和引用型D.数据构造可分为逻辑构造和非逻辑构造您的答案：D题目分数：2此题得分：2.013．第13题导致队列下溢的操作是()。A.队满时执行出队B.队满时执行入队C.队空时执行出队D.队空时执行入队您的答案：C题目分数：2此题得分：2.014．第14题假设要在O(1)的时间内将两个循环链表头尾相接，那么应对两个循环链表各设置一个指针，分别指向()。A.各自的头结点B.各自的尾结点C.各自的第一个元素结点D.一个表的头结点，另一个表的尾结点您的答案：B题目分数：2此题得分：2.015．第26题算法分析的目的是()。A.找出数据构造的合理性B.研究算法中的输入/输出关系C.分析算法的效率以求改良D.分析算法的易读性您的答案：C题目分数：2此题得分：2.016．第27题假设要在单链表中的结点*p之后插入一个结点*s，那么应执行的语句是()。A.s->next=p->next;p->next=s;B.p->next=s;s->next=p->next;C.p->next=s->next;s->next=p;D.s->next=p;p->next=s->next;您的答案：A题目分数：2此题得分：2.017．第28题串s=″Data第3页

Structure″中长度为3的子串的数目是()。A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.018．第29题假设以下图表示某广义表，那么它是一种()。A.线性表B.纯表C.再入表D.递归表您的答案：B题目分数：2此题得分：0.019．第30题在散列查找中，平均查找长度主要及()有关。A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法您的答案：C题目分数：2此题得分：2.020．第31题对n个元素进展冒泡排序，最好情况下的只需进展()对相邻元素之间的比拟。A.nB.n-1C.n+1D.n/2您的答案：B题目分数：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题()存储第4页

方式适用于折半查找。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.028．第15题线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。您的答案：错误题目分数：2此题得分：2.029．第16题用线性探测法解决突出时，同义词在散列表中是相邻的。您的答案：错误题目分数：2此题得分：2.030．第17题计算机的速度越快，算法的时间复杂第5页

性就越低。您的答案：错误题目分数：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的结点，那么为满二叉树。您的答案：错误题目分数：第6页

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，那么其子串个数为n(n+1)/2。您的答案：错误题目分数：2此题得分：2.046．第46题线性表、树、图等都可以用广义表表示。您的答案：正确题目分数：2此题得分：2.047．第47题关键路径是指起点到终点的最短路径，它决定了整个工期的