东北大学2018秋学期《数据结构Ⅲ》在线作业2参考
2018秋学期《数据结构Ⅲ》在线作业2东北大学作业答案咨询QQ515224986
一、单选题：
1.[单选题]从广义表LS＝（(p,q),r,s）中分解出原子q的运算是 (满分:)
A. tail(head(LS))
B. head(tail(head(LS)))
C. head(tail(LS))
D. tail(tail(head(LS)))] 奥鹏易百
正确答案:——A——
2.[单选题]ALV树是一种平衡的二叉排序树，树中任一结点的 (满分:)
A. 左、右子树的高度均相同
B. 左、右子树高度差的绝对值不超过1
C. 左子树的高度均大于右子树的高度
D. 左子树的高度均小于右子树的高度]
正确答案:——B——
3.[单选题]连通图是指图中任意两个顶点之间 (满分:)
A. 都连通的无向图
B. 都不连通的无向图
C. 都连通的有向图
D. 都不连通的有向图]
正确答案:——A——
4.[单选题]假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 (满分:)
A. n-1
B. n
C. n+l
D. n+2]
正确答案:————
5.[单选题]为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为 (满分:)
A. 05
B. 37
C. 41
D. 62]
正确答案:————
6.[单选题]以下数据结构中，属于线性结构的是 (满分:)
A. 广义表
B. 二叉树
C. 稀疏矩阵
D. D.串]
正确答案:————
7.[单选题]数据的四种基本存储结构是指 (满分:)
A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B. 顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C. 顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构]
正确答案:————
8.[单选题]在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 (满分:)
A. 0
B. 2
C. 3
D. 5]
正确答案:————
9.[单选题]判定“带头结点的链队列为空”的条件是 (满分:)
A. Q.front==NULL
B. Q.rear==NULL
C. Q.front==Q.rear
D. Q.front!=Q.rear]
正确答案:————
10.[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 (满分:)
A. O(0)
B. O(1)
C. O(n)
D. O(n2)]
正确答案:————
奥鹏作业答案
页:
[1]