| 显示江开系统西安交通大学-数据结构所有答案 |
|
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(og2n)
|
答案是：正确
|
|
尔排序算法的时间同复杂度为on)
|
答案是：错误
|
|
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
|
答案是：正确
|
|
分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。
|
答案是：正确
|
|
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列
|
答案是：正确
|
|
完全二叉树中的叶子结点只可能在最后两层中出现。
|
答案是：正确
|
|
快速排序是排序算法中平均性能最好的一种排序。
|
答案是：正确
|
|
中序遍历二叉排序树可以得到一个有序的序列。
|
答案是：正确
|
|
设一棵树T可以转化成二叉树BT,则二叉树日T中一定没有右子树。
|
答案是：正确
|
|
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。
|
答案是：正确
|
|
哈夫曼树中没有度数为2的结点。
|
答案是：错误
|
|
二维数组和多维数组均不是特殊的线性结构。
|
答案是：错误
|
|
哈夫曼树中有度数为1的结点。
|
答案是：错误
|
|
带权无向图的最小生成树是唯一的。
|
答案是：错误
|
|
由树转化成二叉树,该二叉树的右子树不一定为空。
|
答案是：错误
|
|
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nog2n)。
|
答案是：错误
|
|
顺序表查找指的是在顺序存储结构上进行查找。
|
答案是：错误
|
|
希尔排序算法的时间复杂度为on2)。
|
答案是：错误
|
|
闭散列法通常比开散列法时间效率更高。
|
答案是：错误
|
|
具有n个结点的完全二叉树的高
|
答案是：错误
|
|
二维数组是数组元素为一维数组的线性表,因此它是线性结构
|
答案是：错误
|
|
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有关。
|
答案是：错误
|
|
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
|
答案是：错误
|
|
设初始记录关键字基本有序,则快速排序算法的时间复杂度为o(ng2n)。
|
答案是：错误
|
|
线性表中的所有元素都有一个前驱元素和后继元素。
|
答案是：错误
|
|
由树转化成二又树,该二又树的右子树不一定为空。
|
答案是：错误
|
|
线性表的顺序存储结构比链式存储结构更好。
|
答案是：错误
|
|
层次遍历初始堆可以得到一个有序的序列。
|
答案是：错误
|
|
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二又树的形状。(
|
答案是：错误
|
|
线性表的顺序存储结构没有比链式存储结构更好。
|
答案是：正确
|
|
层次遍历初始堆无法得到一个有序的序列。
|
答案是：正确
|
|
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
|
答案是：正确
|
|
哈夫曼树中没有度数为1的结点。
|
答案是：正确
|
|
设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O(og2n)。
|
答案是：正确
|
|
当向二又排序树中插入一个结点,则该结点一定成为叶子结点。
|
答案是：正确
|
|
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
|
答案是：正确
|
|
如果两个关键字的值不等但哈希函数值相等,则称这两个关键字为同义词。
|
答案是：正确
|
|
堆是完全二又树,完全二叉树不一定是堆。
|
答案是：正确
|
|
入栈操作和入队列操作在链式存储结构上实现时不需要考虑栈溢出的情况。
|
答案是：正确
|
|
对链表进行插入和删除操作时不必移动链表中结点。
|
答案是：正确
|
|
为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。
|
答案是：正确
|
|
在使用后缀表表示实现计算器时用到一个栈的实例,其作用是暂存运算对象
|
答案是：正确
|
|
通常使用两个类来协同表示单链表,即链表的结点类和链表类。
|
答案是：正确
|
|
堆是完全二叉树,完全二叉树不一定是堆。
|
答案是：正确
|
|
中序遍历一棵二又排序树可以得到一个有序的序列。
|
答案是：正确
|
|
稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。
|
答案是：正确
|
|
正桑不论是入队列操作还是入栈操作,在顺序存储结构上都需要考度溢出情况,
|
答案是：正确
|
|
与数据元素本身的形式、内容、相对位置、个数无关的是数据的(B
|
答案是：逻辑结构
|
|
队列是一种(A)的线性表。
|
答案是：先进先出
|
|
下列存储形式中,(D)不是树的存储形式
|
答案是：顺序表示法
|
|
若采用邻接矩阵法存储一个N个顶点的无向图,则该邻接矩阵是一个(D)
|
答案是：对称矩阵
|
|
在含n个顶点和e条边的无向图的邻接矩阵中零元素的个数为(D)
|
答案是：n2-2e
|
|
设数组 datam作为循环队列SQ的存储空间, front为队头指针,rear为队尾指针,则执行出队操作后其头指针ron值为(D)
|
答案是：front=( front+1)%
|
|
在一个单链表中若q所指结点是p所指结点的前驱结点若在q与p之间插入一个s所指的结点则执行(D)。
|
答案是：q→nk=s,s→lnk=p
|
|
若有18个元素的有序表存放在维数组A19]中,第一个元素放A中,现进行二分查找,则直找A[3]的比较序列的下标依次为(D)
|
答案是：9,4,2,3
|
|
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(D)
|
答案是：任一结点无右孩子
|
|
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为(D)
|
答案是：O(10g2n)
|
|
设无向图G中的边的集合E={(a,b),(a,e),(a,C),(b,e),(e,d),(d,f),(f,c),则从顶点a出发进行深度优先遍历可以得到的种顶点序列为(A)。
|
答案是：aedfcb
|
|
设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做(D)次线性探测。
|
答案是：n(n-1)/2
|
|
设一组权值集台W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造棵哈夫曼树,则这棵哈夫曼树的带权路径长度为(D)
|
答案是：229
|
|
目前为：
1/3
页
首页 上页 下页 尾页
|
