“数据结构”作业100分.docxVIP

1．第1题假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在( )。 A.BT[i/2]B.BT[2*i-1]C.BT[2*i]D.BT[2*i+1]您的答案：B题目分数：2此题得分：2.0?2．第2题除根结点外，树上每个结点( )。 A.可有任意多个孩子、一个双亲B.可有任意多个孩子、任意多个双亲C.可有一个孩子、任意多个双亲D.只有一个孩子、一个双亲您的答案：A题目分数：2此题得分：2.0?3．第3题n个顶点的强连通图若只有n条边，则该有向图的形状是( )。 A.无回路B.有回路C.环状D.树状您的答案：C题目分数：2此题得分：2.0?4．第4题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。 A.数组的元素处在行和列两个关系中B.数组的元素必须从左到右顺序排列C.数组的元素之间存在次序关系D.数组是多维结构，内存是一维结构您的答案：A题目分数：2此题得分：2.0?5．第5题3个结点可构成( )个不同形态的二叉树。 A.2B.3C.4D.5您的答案：D题目分数：2此题得分：2.0?6．第6题下列排序算法中，当初始数据有序时，花费时间反而最多的是( )。 A.起泡排序B.希尔排序C.堆排序D.快速排序您的答案：D题目分数：2此题得分：2.0?7．第7题在散列查找中，平均查找长度主要与( )有关。 A.散列表长度B.散列元素的个数C.装填因子D.处理冲突方法您的答案：C题目分数：2此题得分：2.0?8．第8题对n个元素进行冒泡排序，最好情况下的只需进行( )对相邻元素之间的比较。 A.nB.n-1C.n+1D.n/2您的答案：B题目分数：2此题得分：2.0?9．第9题若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列( )。 A.存在B.不存在C.不确定您的答案：B题目分数：2此题得分：2.0?10．第11题静态查找表与动态查找表二者的根本差别在于( )。 A.它们的逻辑结构不一样B.施加在其上的操作不同C.所包含的数据元素的类型不一样D.存储实现不一样您的答案：B题目分数：2此题得分：2.0?11．第15题树结构最适合用来表示( )。 A.有序数据B.无序数据C.元素间具有分支层次关系的数据D.元素间无关联的数据您的答案：C题目分数：2此题得分：2.0?12．第16题在顺序表中，数据元素之间的逻辑关系用( )。 A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示您的答案：A题目分数：2此题得分：2.0?13．第17题对二叉排序树进行( )，可以得到各结点键值的递增序列。 A.先根遍历B.中根遍历C.层次遍历D.后根遍历您的答案：B题目分数：2此题得分：2.0?14．第18题栈和队列通常采用的两种存储方式是( )。 A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储您的答案：C题目分数：2此题得分：2.0?15．第19题串s=″Data Structure″中长度为3的子串的数目是( )。 A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.0?16．第20题关键字比较次数与数据的初始状态无关的排序算法是( )。 A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序您的答案：A题目分数：2此题得分：2.0?17．第21题关于哈夫曼树，下列叙述正确的是( )。 A.可能有度为1的结点B.总是完全二叉树C.有可能是满二叉树D.WPL是深度最大叶子的带权路径长度您的答案：C题目分数：2此题得分：2.0?18．第22题连通图是指图中任意两个顶点之间( )。 A.都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图您的答案：A题目分数：2此题得分：2.0?19．第23题在需要经常查找结点的前趋与后继的场合中，使用( )比较合适。 A.单链表B.双链表C.循环链表D.顺序表您的答案：D题目分数：2此题得分：2.0?20