西安交通大学--数据结构_江开系统成人高考函授考试答案

3,栈和队列都是顺序存取的的线性表，但它们对存取位置的限制不同。,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,在使用后缀表表示实现计算器时用到一个栈的实例，其作用是暂存运算对象。,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,具有n个结点的完全二叉树的高度为┖log2n┘+1。,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,为度量一个搜索算法的性能，需要在时间和空间方面进行权衡。,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,闭散列法通常比开散列法时间效率更高。,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,一棵m阶B树中每个结点最多有m个关键码，最少有2个关键码。,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,有向图的邻接表和逆邻接表中表结点的个数不一定相等。( ),A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,对链表进行插入和删除操作时不必移动链表中结点。( ),A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,希尔排序算法的时间复杂度为O(n2)。( ),A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,通常使用两个类来协同表示单链表，即链表的结点类和链表类。,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,顺序表用一维数组作为存储结构，因此顺序表是一维数组。,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,二维数组是数组元素为一维数组的线性表，因此它是线性结构。,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,算法的运行时间涉及加、减、乘、除、转移、存、取、等基本运算。要想准确地计算总运算时间是不可行的。,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,堆是完全二叉树，完全二叉树不一定是堆。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,顺序表查找指的是在顺序存储结构上进行查找。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。( ),A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,中序遍历一棵二叉排序树可以得到一个有序的序列。( ),A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。( ),A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,希尔排序算法的时间复杂度为O(n)。( ),A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。( ),A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,子串“ABC”在主串“AABCABCD”中的位置为2。( ),A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,对链表进行插入和删除操作时不必移动链表中结点。( ),A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,有向图的邻接表和逆邻接表中表结点的个数不一定相等。( ),A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,非空的双向循环链表中任何结点的前驱指针均不为空。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,二维数组和多维数组均不是特殊的线性结构。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,带权无向图的最小生成树是唯一的。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,线性表中的所有元素都有一个前驱元素和后继元素。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,由树转化成二叉树，该二叉树的右子树不一定为空。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,哈夫曼树中没有度数为1的结点。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,完全二叉树中的叶子结点只可能在最后两层中出现。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,设某堆中有n个结点，则在该堆中插入一个新结点的时间复杂度为O(log2n)。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,快速排序是排序算法中平均性能最好的一种排序。（）,A.正确 B.错误

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,中序遍历二叉排序树可以得到一个有序的序列。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,线性表的顺序存储结构比链式存储结构更好。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,层次遍历初始堆可以得到一个有序的序列。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）,A.正确 B.错误,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

3,调用一次深度优先遍历可以访问到图中的所有顶点。（）,A.正确 B.错误,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

1,设有100个数据元素，采用折半搜索时，最大比较次数为（）,A.6 B.7 C.8 D.10,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

1,在一棵具有5层的满二叉树中结点数为（）,A.31 B.32 C.33 D.16,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

1,下列存储形式中，（）不是树的存储形式,A.双亲表示法 B.左子女右兄弟表示法 C.广义表表示法 D. 顺序表示法,

答案是：D

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

1,对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。,A.8 B.10 C.15 D.25,

答案是：B

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

1,用链表表示线性表的优点是（）,A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同,

答案是：C

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构

1,在一个顺序存储的循环队列中，队头指针指向队头元素的（）,A.前一个位置 B.后一个位置 C.队头元素位置 D.队尾元素的前一位置,

答案是：A

更新时间:2023/4/3 12:59:00
出自:西安交通大学--数据结构