您可能感兴趣的试卷
你可能感兴趣的试题
A.时间效率主要与排序趟数的多少有关
B.时间效率主要与参加排序的序列中元素的多少有关
C.时间效率主要与排序过程中元素移动或者交换次数的多少有关
D.时间效率主要与排序过程中元素之间的比较次数的多少有关
A.n
B.n−1
C.n+1
D.
A.n-1
B.n
C.n+1
D.n(n+1)/2
A.只要线性表中元素按值有序排列,就可以采用折半查找
B.只要线性表采用顺序存储结构,就可以采用折半查找
C.线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
D.在链表中也可以采用折半查找
A.(n+1)/2
B.n/2
C.n
D.(n-1)/2
A.1/2倍
B.1倍
C.2倍
D.4倍
A.n(n+1)/2
B.n2
C.n(n-1)
D.n(n-1)/2
A.边数
B.度数
C.入度
D.出度
深度为h的满二叉树的第i层的结点总数是()
A.A
B.B
C.C
D.D
A.二叉树的度为2
B.二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
最新试题
系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
系统产生“抖动”现象的主要原因是由()引起的 。
虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
下面是生产者与消费者进程的算法描述,请分析进程中,两个P操作和两个V操作是否可以交换?为什么?
对二叉排序树得到的关键字升序序列的遍历是()
什么动态重定位?举例说明动态重定位的应用。
很好地解决了“零头”问题的存储管理方法是()。
进程执行唤醒原语以后,该进程由就绪状态转入执行状态。