西工大18春《数据结构》在线作业 (资料)

奥鹏在线作业

【奥鹏】[西北工业大学]西工大18春《数据结构》在线作业
试卷总分:100    得分:100
第1题,若串S=’syntax’，其字串的数目是（ ）。
A、6
B、21
C、22
D、7
正确资料:C


第2题,若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（ ）。
A、顺序存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构
正确资料


第3题,散列表的平均查找长度（ ）。
A、与处理冲突方法有关而与表的长度无关
B、与处理冲突方法无关而与表的长度有关
C、与处理冲突方法有关且与表的长度有关
D、与处理冲突方法无关且与表的长度无关
正确资料:C


第4题,为了方便的在线性结构的数据中插入一个数据元素，则其数据结构宜采用（ ）。
A、顺序存储
B、链式存储
C、索引存储
D、散列存储
正确资料:B


第5题,线索二叉树是一种（ ）结构。
A、逻辑
B、逻辑和存储
C、物理
D、线性
正确资料:C


第6题,如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。
A、有向完全图
B、连通图
C、强连通图
D、有向无环图
正确资料


第7题,若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（ ）。
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
正确资料:A


第8题,二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。
A、a[8,5]
B、a[3,10]
C、a[5,8]
D、a[0,9]
正确资料:B


第9题,常采用下面几种方式解决散列法中出现的冲突问题（ ）。
A、数字分析法、除余法、平均取中法
B、数字分析法、除余法、线性探测法
C、数字分析法、线性探测法、散列多重法
D、线性探测法、散列多重法、链地址法
正确资料


第10题,如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。
A、先序
B、中序
C、后序
D、层序
正确资料:B