没有合适的资源?快使用搜索试试~ 我知道了~
华师网络学院作业答案-数据结构选择题.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 108 浏览量
2023-03-09
19:04:39
上传
评论
收藏 623KB PDF 举报
温馨提示
试读
21页
。
资源推荐
资源详情
资源评论
排序趟数与序列的原始状态有关的排序方法是( )排序法。
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(n
2
)
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(nlog
2
n)且空间复杂性为 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)2
n
-1
C)n-1
D)2
n-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(nlog
2
n)
B)O(en)
C)O(elog
2
n)
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
连通网的最小生成树是其所有生成树中( )。
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
答案:D
下列各式中,按增长率由小至大的顺序正确排列的是( )。
1/2 n 3/2
A.n ,n!,2 ,n
3/2 n logn 100
B.n ,2 ,n ,2
n logn 3/2
C.2 ,logn,n ,n
100 n n
D.2 ,logn, 2 , n
A.A
B.B
C.C
D.D
答案:D
若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前趋元素,则采用( )存储方式最节省运
算时间( )。
A.单链表
B.顺序表
C.双链表
D.单循环链表
答案:B
下述序列中,哪个可能是在二叉排序树上查找 35 时所比较过的关键字序列?
A.2,25,40,39,53,34,35
B.25,39,2,40,53,34,35
C.53,40,2,25,34,39,35
D.39,25,40,53,34,2,35
答案:C
导致队列下溢的操作是( )。
A.队满时执行出队
B.队满时执行入队
C.队空时执行出队
D.队空时执行入队
答案:C
剩余20页未读,继续阅读
资源评论
不吃鸳鸯锅
- 粉丝: 8299
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功