西工大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[8,5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。          (满分:)
    Aa[8,5]
    正确答案:————
奥鹏作业答案q761296021