中石油华东《数据结构》2018年秋学期在线作业(二).docVIP

HYPERLINK ------------------------------------------------------------------------------------------------------------------------------ (单选题) 1: （ ）是指数据中的一个个的个体，是数据的基本单位。 A: 数据相 B: 数据元素 C: 数据结构 D: 数据类型 正确答案： (单选题) 2: 二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。 A: A[8，5] B: A[3,10] C: A[5,8] D: A[0,9] 正确答案： (单选题) 3: 树根的层次为1，则有64个结点的完全二叉树的深度为（ ）。 A: 8 B: 7 C: 6 D: 5 正确答案： (单选题) 4: 某非空二叉树的先序和后序序列正好相反，则二叉树一定是（ ）的二叉树。 A: 空或只有一个结点 B: 高度等于其结点数 C: 任一结点无左孩子 D: 任一结点无右孩子 正确答案： (单选题) 5: 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。 A: (rear+1) % n = front B: rear = front C: rear+1 = front D: (rear-l) % n = front 正确答案： (单选题) 6: 已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于（ ）。 A: 1.0 B: 2.9 C: 3.4 D: 5.5 正确答案： (单选题) 7: 下面关于数据结构的叙述中，正确的叙述是（ ）。 A: 顺序存储方式的优点是存储密度大，且插、删除运算效率高 B: 链表中每个结点都恰好包含一个指针 C: 包含n个结点的二叉排序树的最大检索长度为log2n D: 将一棵树转为二叉树后，根结点无右子树 正确答案： (单选题) 8: 在顺序存储（空间大小为m）的循环队列q中，下列判满正确的是（ ）。 A: q.front % m = 0 ; B: q.rear % m = 0 ; C: q.front = q.rear ; D: (q.front+1) % m = q.rear; 正确答案： (单选题) 9: 已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中元素e的运算是（ ）。 A: head(tail(LS)) B: tail(head(LS)) C: head(tail(head(tail(LS)))) D: head(tail(tail(head(LS)))) 正确答案： (单选题) 10: 链表不具有的特点是（ ）。 A: 插入、删除不需要移动元素 B: 可随机访问任一元素 C: 不必事先估计存储空间 D: 所需空间与线性长度成正比 正确答案： (单选题) 11: 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。 A: 5 4 3 6 1 2 B: 4 5 3 1 2 6 C: 3 4 6 5 2 1 D: 2 3 4 1 5 6 正确答案： (单选题) 12: 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 A: 顺序表 B: 单链表 C: 双链表 D: 单循环链表 正确答案： (单选题) 13: 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C))) = （ ）。 A: （a） B: A C: (b) D: (A) 正确答案： (单选题) 14: 关于完全二叉树，不正确的描述是（ ）。 A: 每个结点必须首先有左儿子，然后才能有右儿子。 B: 在具有相同结点的所有二叉树中，它的高度最小。 C: 每个结点的左右子树的高度最多相差为1。 D: 没有度为1的结点。 正确答案： (单选题) 15: 假设主串的长度为m，模式串的长度为n，BF算法在一般和最坏情况下的时间复杂性分别为 （ ），所以还是一个常用算法。由于有回溯，所以主串输入后必须保存。 A: n+m n*m B: n m C: n*m n+m D: m n 正确答案： (单选题) 16: 假设主串的长度为m，模式串的长度为n，KMP算法的时间复杂度为（ ）。 A: n+m B: n*m C: n