20秋学期《数据结构Ⅰ》在线平时作业1

adminhan

根据数据元素的关键字直接计算出该元素存储地址的存储方法是lang=EN-US
A:顺序存储方法
B:链式存储方法
C:索引存储方法
D:散列存储方法

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
A:4
B:5
C:6
D:7

在一棵高度为k的满二叉树中，结点总数为lang=EN-US
A:2k-1lang=EN-US
B:2klang=EN-US
C:2klang=EN-US-1
D:log2kucirc; 1

一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
A:不确定
B:0
C:1
D:2

若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A:栈
B:线性表
C:队列
D:二叉排序树

下列陈述中正确的是lang=EN-USlang=EN-USlang=EN-USlang=EN-US
A:二叉树是度为2的有序树
B:二叉树中结点只有一个孩子时无左右之分
C:二叉树中必有度为2的结点
D:二叉树中最多只有两棵子树，并且有左右之分

以下数据结构中，属于线性结构的是
A:广义表
B:二叉树
C:稀疏矩阵
D:串

已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
A:DEBAFC
B:DEFBCA
C:DEBCFA
D:DEBFCA

设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是lang=EN-US
A:8
B:3
C:5
D:9

设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是lang=EN-US
A:(rear-front)%m==1
B:front==rear
C:(rear-front)%m==m-1
D:front==(rear 1)%m

下面关于数据结构正确的说法是lang=EN-US
A:一种数据类型lang=EN-US
B:数据的存储结构lang=EN-US
C:一组性质相同的数据元素的集合lang=EN-US
D:相互之间存在一种或多种特定关系的数据元素的集合

多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A:数组的元素处在行和列两个关系中
B:数组的元素必须从左到右顺序排列
C:数组的元素之间存在次序关系
D:数组是多维结构，内存是一维结构

二叉树中第5层上的结点个数最多为lang=EN-US
A:8
B:15
C:16
D:32

有关二叉树下列说法正确的是lang=EN-US
A:二叉树的度为2
B:一棵二叉树的度可以小于2
C:二叉树中至少有一个结点的度为2
D:二叉树中任何一个结点的度都为2

当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为lang=EN-US
A:A．左子树的叶子结点
B:B．左子树的分支结点
C:C．右子树的叶子结点
D:D．右子树的分支结点

无向图中一个顶点的度是指图中lang=EN-US
A:通过该顶点的简单路径数
B:与该顶点相邻接的顶点数
C:通过该顶点的回路数
D:与该顶点连通的顶点数

已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于lang=EN-US
A:1.0
B:2.9
C:3.4
D:5.5

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是
A:G中有弧lt;Vi，Vjgt;
B:G中有一条从Vi到Vj的路径
C:G中没有弧lt;Vi,Vjgt;
D:G中有一条从Vj到Vi的路径

若lt;vi,vjgt;是有向图的一条边，则称lang=EN-US
A:vi邻接于vj
B:vj邻接于vi
C:vi和vj相互邻接
D:vi与vjshy;不相邻接

设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为lang=EN-US
A:21
B:23
C:41
D:62