单项选择题
稀疏炬阵压缩存储后,必会失去随机存取功能。
A.正确
B.错误
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
己知完全二叉树结点的前序序列是abcdefghi,请画出这棵完全二叉树的逻辑结构图。
点击查看答案
问答题
线性表以顺序结构存储且递增有序,写一个算法实现二分查找。 要求:①用类C语言编写算法; ②在算法中给出必要的类型描述和注释。
点击查看答案
问答题
对{27,188,9,570,333,480,659,103}进行二路归并排序。请写出每一趟的排序结果。
点击查看答案
问答题
正确答案:n(n+1) 2 O(n+1) 2
点击查看答案
问答题
正确答案:求xn的值。
点击查看答案
单项选择题
如果( ),则称这种排序方法是不稳定的。
A.排序前后,排序码相同的元素在线性表中的相对位置可能会被颠倒
B.排序前后,排序码相同的元素在线性表中的相对位置一定会被颠倒
C.对同一个线性表,每次排序的结果可能不相同
D.排序结果不可预测
点击查看答案
单项选择题
排序过程中,元素的移动次数与各元素原始的排列顺序无关的排序方法是( )排序。
A.简单选择
B.快速
C.堆
D.归并
点击查看答案
单项选择题
在平衡二叉:H}序树中,每个结点( )。
A.左子树结点个数和右子树结点个数相差不超过1
B.平衡因子为O
C.左子树度数和右子树度数相差不超过1
D.左子树深度(高度)和右子树深度(高度)相差不超过1
点击查看答案
单项选择题
若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可以断定该图一定( )。
A.是无向图
B.不是带权图
C.是有向图
D.是完全图
点击查看答案
单项选择题
若散列表的装载因子小于1,则可以避免冲突的产生。
A.正确
B.错误
点击查看答案
相关试题
设n个元素的进栈序列是P1,P2,…,Pn,...
正确答案:节点左右子树相互交换。
顺序表的长度与( )有关。
在解决计算机主机和打印机之间速度不匹配问...