短作业优先算法的数据结构说明是什么?

短作业优先算法的数据结构说明是什么?

、从逻辑上可以把数据结构分为（ C ）两大类.
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
8．以下与数据的存储结构无关的术语是（ C ）.
A．循环队列 B. 链表 C. 哈希表 D. 栈
某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是(D ).

A、高度等于其结点数
B、任一结点无左孩子
C、任一结点无右孩子
D、空或只有一个结点
第2题 (2.0) 分
关于哈夫曼树,下列叙述正确的是(C ).

A、可能有度为1的结点
B、总是完全二叉树
C、有可能是满二叉树
D、WPL是深度最大叶子的带权路径长度



第3题 (2.0) 分
给定整数集合,与之对应的哈夫曼树是(3和5结合为8,再和6结合为14,再和9结合为23,再和12结合为35,你再对照图选吧 ).

A、A
B、B
C、C
D、D



第4题 (2.0) 分
在n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素个数为(D ).

A、n
B、n*e
C、e
D、2*e



第5题 (2.0) 分
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为(A存疑 ).

A、求顶点的邻接点
B、求顶点的度
C、深度优先遍历
D、广度优先遍历



第6题 (2.0) 分
为便于判别有向图中是否存在回路,可借助于(D ).

A、广度优先搜索算法
B、最小生成树算法
C、最短路径算法
D、拓扑排序算法



第7题 (2.0) 分
在待排关键字序列基本有序的前提下,效率最高的排序方法是(A ).

A、直接插入排序
B、快速排序
C、直接选择排序
D、归并排序



第8题 (2.0) 分
对n个元素进行冒泡排序,最好情况下的只需进行(B )对相邻元素之间的比较.

A、n
B、n-1
C、n+1
D、n/2



第9题 (2.0) 分
对包含n个关键字的散列表进行检索,平均检索长度是( C).
A)O(log2n)
B)O(n)
C)不直接依赖于n
D)O(nlog2n)

A、A
B、B
C、C
D、D



第10题 (2.0) 分
下列查找方法中,不属于动态的查找方法是(D ).

A、二叉排序树法
B、平衡树法
C、散列法
D、二分查找法
第11题 (2.0) 分
(B )存储方式适用于折半查找.

A、键值有序的单链表
B、键值有序的顺序表
C、键值有序的双链表
D、键值无序的顺序表



第12题 (2.0) 分
在顺序表中,数据元素之间的逻辑关系用(A ).

A、数据元素的相邻地址表示
B、数据元素在表中的序号表示
C、指向后继元素的指针表示
D、数据元素的值表示



第13题 (2.0) 分
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省运算时间(B ).

A、单链表
B、顺序表
C、双链表
D、单循环链表
第14题 (2.0) 分
若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为(B或C个人倾向选B ).

A、顺序表
B、用头指针表示的单循环链表
C、用尾指针表示的单循环链表
D、单链表



第15题 (2.0) 分
算法分析是指(D ).

A、分析算法的正确性
B、分析算法的可读性
C、分析算法的健壮性
D、分析算法的时空性能
第16题 (2.0) 分
算法的时间复杂度取决于(A ).

A、问题的规模
B、数据的初始状态
C、A和B
D、以上都不是
存疑的题你再想想