西工大18春《数据结构》在线作业题目
西工大18春《数据结构》在线作业核对题目下载答案，辅导761296021
一、单选题：
1.（单选题）若串S=’syntax’，其字串的数目是（）。 (满分:)
A6 奥鹏作业答案
B21
C22
D7
正确答案:——C——
2.（单选题）若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为（）。 (满分:)
A顺序存储结构
B链式存储结构
C索引存储结构
D散列存储结构
正确答案:——D——
3.（单选题）散列表的平均查找长度（）。 (满分:)
A与处理冲突方法有关而与表的长度无关
B与处理冲突方法无关而与表的长度有关
C与处理冲突方法有关且与表的长度有关
D与处理冲突方法无关且与表的长度无关
正确答案:——C——
4.（单选题）为了方便的在线性结构的数据中插入一个数据元素，则其数据结构宜采用（）。 (满分:)
A顺序存储
B链式存储
C索引存储
D散列存储
正确答案:————
5.（单选题）线索二叉树是一种（）结构。 (满分:)
A逻辑
B逻辑和存储
C物理
D线性
正确答案:————
6.（单选题）如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（）。 (满分:)
A有向完全图
B连通图
C强连通图
D有向无环图
正确答案:————
7.（单选题）若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（）。 (满分:)
A归并排序
B直接插入排序
C直接选择排序
D快速排序
正确答案:————
8.（单选题）二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。 (满分:)
Aa
正确答案:————
奥鹏作业答案q761296021
页:
[1]