华师网络学院作业答案数据结构选择题.doc
文本预览下载声明
排序趟数与序列的原始状态有关的排序方法是( )排序法。
A.插入 B.选择 C.希尔 D.快速 答案:D
已知森林F={T1，T2，T3}，各棵树Ti(i=1，2，3)中所含结点的个数分别为7，3，5，则与F对应的二叉树的右子树中的结点个数为( )。
A.10 B.12 C.8 D.15 答案:C
以下叙述错误的是( )。
A.数据可分为数值型和非数值型 B.数据类型可分为原子类型和结构类型 C.运算可分为加工型和引用型 D.数据结构可分为逻辑结构和非逻辑结构 答案:D
设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
对二叉排序树进行( )，可以得到各结点键值的递增序列。
A.先根遍历 B.中根遍历 C.层次遍历 D.后根遍历 答案:B
栈和队列都是( )。
A.限制存取位置的线性结构 B.顺序存储的线性结构 C.链式存储的线性结构 D.限制存取位置的非线性结构 答案:A
设S=”abc”;T=”xyz”，则strcmp(S,T)的值为( )。
A.正数 B.负数 C.零 D.不确定 答案:B
对n个顶点和e条边的有向图，以邻接矩阵存储，则求图中某顶点入度的时间复杂度为( )。 A)O(n) B)O(e) C)O(n+e) D)O(n2)
A.A B.B C.C D.D 答案:A
若下图表示某广义表，则它是一种( )。
A.线性表 B.纯表 C.再入表 D.递归表 答案:B
在不完全排序的情况下，就可以找出前几个最大值的方法是( )。
A.快速排序 B.直接插入排序 C.堆排序 D.归并排序 答案:C
关于哈夫曼树，下列叙述正确的是( )。
A.可能有度为1的结点 B.总是完全二叉树 C.有可能是满二叉树 D.WPL是深度最大叶子的带权路径长度 答案:C
二叉树的结构如下图所示，其中序遍历的序列为( )。
A.a,b,d,g,c,e,f,h B.d,g,b,a,e,c,h,f C.g,d,b,e,h,f,c,a D.a,b,c,d,e,f,g,h 答案:B
将数组称为随机存储结构是因为( )。
A.数组元素是随机的 B.随时可以对数组元素进行访问 C.对数组的任一元素的存取时间是相等的 D.数组的存储结构是不定的 答案:C
时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是( )。
A.归并排序 B.堆排序 C.快速排序 D.锦标赛排序 答案:B
要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。
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）n B）2n-1 C）n-1 D）2n-1
A.A B.B C.C D.D 答案:D
对线性表进行二分查找时，要求线性表必须( )。
A.以顺序方式存储 B.以链接方式存储 C.顺序存储，且结点按关键字有序排序 D.链式存储，且结点按关键字有序排序 答案:C
下面关于B树和B+树的叙述中，不正确的是
A.都是平衡的多叉树 B.都是可用于文件的索引结构 C.都能有效地支持顺序检索 D.都能有效地支持随机检索 答案:D
设输入序列为A,B,C,D，借助一个栈得到的输出序列不可能是( )。
A.ABCD B.ACDB C.DABC D.DCBA 答案:C
连通图是指图中任意两个顶点之间( )。
A.都连通的无向图 B.都不连通的无向图 C.都连通的有向图 D.都不连通的有向图 答案:A
设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。 A)O(nlog2n) B)O(en) C)O(elog2n) D)O(n+e)
A.A B.B C.C D.D 答案:D
从理论上讲，将数据以( )结构存放，查找一个数据的时间不依赖于数据的个数n。
A.二叉查找树 B.链表 C.散列表 D.顺序表 答案:C
n个记录直接选择排序时所需的记录最多交换次数是( )。
A.n-1 B.n C.n(n-1)/2 D.n(n+1)/2 答案:A
连通网的最小生成树是其所有生成
显示全部