资源描述：
《华师网络学院作业答案-数据结构选择题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、排序趟数与序列的原始状态有关的排序方法是()排序法。A.插入B.选择C.希尔D.快速答案:D已知森林F={T1，T2，T3}，各棵树Ti(i=1，2，3)中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数为()。A.10B.12C.8D.15答案:C以下叙述错误的是()。A.数据可分为数值型和非数值型B.数据类型可分为原子类型和结构类型C.运算可分为加工型和引用型D.数据结构可分为逻辑结构和非逻辑结构答案:D设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是()。s->next=p->next
2、;p->next=s;t=p->data;p->data=s->data;s->data=t;A.结点*p与结点*s的数据域互换B.在p所指结点的元素之前插入元素C.在p所指结点的元素之后插入元素D.在结点*p之前插入结点*s答案:D对二叉排序树进行()，可以得到各结点键值的递增序列。A.先根遍历B.中根遍历C.层次遍历D.后根遍历答案:B栈和队列都是()。A.限制存取位置的线性结构B.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结构答案:A设S=”abc”;T=”xyz”，则strcmp(S,T)的值为()。A
3、.正数B.负数C.零D.不确定答案:B对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为()。A)O(n)B)O(e)C)O(n+e)D)O(n2)A.AB.BC.CD.D答案:A若下图表示某广义表，则它是一种()。A.线性表B.纯表C.再入表D.递归表答案:B在不完全排序的情况下，就可以找出前几个最大值的方法是()。A.快速排序B.直接插入排序C.堆排序D.归并排序答案:C关于哈夫曼树，下列叙述正确的是()。A.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度
4、答案:C二叉树的结构如下图所示，其中序遍历的序列为()。A.a,b,d,g,c,e,f,hB.d,g,b,a,e,c,h,fC.g,d,b,e,h,f,c,aD.a,b,c,d,e,f,g,h答案:B将数组称为随机存储结构是因为()。A.数组元素是随机的B.随时可以对数组元素进行访问C.对数组的任一元素的存取时间是相等的D.数组的存储结构是不定的答案:C时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。A.归并排序B.堆排序C.快速排序D.锦标赛排序答案:B要将现实生活中的数据转化为计算机所能表示的形式，其转化过
5、程依次为()。A.逻辑结构、存储结构、机外表示B.存储结构、逻辑结构、机外表示C.机外表示、逻辑结构、存储结构D.机外表示、存储结构、逻辑结构答案:C求单链表中当前结点的后继和前趋的时间复杂度分别是()。A.O(n)和O(1)B.O(1)和O(1）C.O(1)和O(n)D.O(n)和O(n)答案:C高度为n、结点数也为n的二叉树，共有()棵。A）nB）2n-1C）n-1D）2n-1A.AB.BC.CD.D答案:D对线性表进行二分查找时，要求线性表必须()。A.以顺序方式存储B.以链接方式存储C.顺序存储，且结点按关键字有序排序D.链
6、式存储，且结点按关键字有序排序答案:C下面关于B树和B+树的叙述中，不正确的是A.都是平衡的多叉树B.都是可用于文件的索引结构C.都能有效地支持顺序检索D.都能有效地支持随机检索答案:D设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是()。A.ABCDB.ACDBC.DABCD.DCBA答案:C连通图是指图中任意两个顶点之间()。A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图答案:A设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为()。A)O(nlog2n)B)O(en)C)O(el
7、og2n)D)O(n+e)A.AB.BC.CD.D答案:D从理论上讲，将数据以()结构存放，查找一个数据的时间不依赖于数据的个数n。A.二叉查找树B.链表C.散列表D.顺序表答案:Cn个记录直接选择排序时所需的记录最多交换次数是()。A.n-1B.nC.n(n-1)/2D.n(n+1)/2答案:A连通网的最小生成树是其所有生成树中()。A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树答案:D下列各式中，按增长率由小至大的顺序正确排列的是( )。A．n1/2，n!，2n，n3/2B．
8、n3/2，2n，nlogn，2100C．2n，logn，nlogn，n3/2D．2100，logn,2n,nnA.AB.BC.CD.D答案:D若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用()存储方式最节省运算
