东北大学17秋《数据结构Ⅲ》在线作业1答案100分参考
2017秋学期《数据结构Ⅲ》在线作业1一、单选题:【10道,总分:100分】
1. 以下属于逻辑结构的是 (满分:10)
A. 顺序表
B. 哈希表
C. 有序表
D. 单链表
2. 顺序存储设计时，存储单元的地址 (满分:10)
A. 一定连续
B. 一定不连续
C. 不一定连续
D. 部分连续，部分不连续
3. 设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在 确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为 (满分:10)
A.21
B.23
C.41
D.62
4. 下列编码中属于前缀编码的是 (满分:10)
A.{1,01,000,001}
B.{1,01,011,010}
C. {0,10,110,11}
D.{0,1,00,11}
5. 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为 (满分:10)
A. O(n)
B. O(e)
C.(n+e)
D. O(n2)
6. 通常将链串的结点大小设置为大于1是为了 (满分:10)
A. 提高串匹配效率
B. 提高存储密度
C. 便于插入操作
D. 便于删除操作
7. 栈是一种操作受限的线性结构，其操作的主要特征是 (满分:10)
A. 先进先出
B. 后进先出
C. 进优于出
D. 出优于进
8. 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (满分:10)
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n2)
9. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是 (满分:10)
A. 2，4，3，1，5，6
B. 3，2，4，1，6，5
C. 4，3，2，1，5，6
D. 2，3，5，1，6，4
10. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用 (满分:10)
A. 数据元素的相邻地址表示
B. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
页:
[1]