首页
题库
网课
在线模考
搜标题
搜题干
搜选项
数据结构章节练习(2020.06.07)
问答题
线性表的关键字集合{87，25，310，08，27，132，68，95，187，123，70，63，47}，共有13个元素，已知哈希函数为：H（k）=k mod 13采用拉链法处理冲突。设计出这种链表结构，并计算该表的成功和不成功情况下的平均查找长度。
答案：
点击查看答案
判断题
强连通图的各顶点间均可达
答案：
正确
点击查看答案
问答题
对于结点类型为LNode的单链表，编写出下列算法：统计出单链表中结点的值等于给定值x的结点数。
答案：
点击查看答案
多项选择题
数据结构里，栈具有后进先出的特性，用途广泛，下列选项中用到栈的有（）。
A.链表的合并
B.表达式求值
C.进制转换
D.括号匹配
点击查看答案
问答题
稀疏矩阵m×n采用三元组顺序表存储结构，非零元个数tu满足什么条件时，该存储结构才有意义？
答案：
tu＜m*n/3。
点击查看答案
判断题
就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
答案：
错误
点击查看答案
填空题
假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。
答案：
3；4；6；1；1；2；A；F；G
点击查看答案
判断题
线性表的顺序存储结构优于链式存储结构
答案：
错误
点击查看答案
单项选择题
如果将所有中国人按照生日来排序，则使用（）算法最快。
A.归并排序
B.希尔排序
C.快速排序
D.基数排序
点击查看答案
填空题
已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
答案：
将邻接矩阵的第i行全部置0
点击查看答案
