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
A.有序的数据
B.无序的数据
C.数据元素之间没有关系的数据
D.数据元素之间具有层次关系的数据
A.a,c,b,d
B.b,c,d,a
C.d,b,c,a
D.c,d,b,a
A.q->link=p; p->link=q;
B.q->link=p->link; p=q;
C.q->link=p->link; p->link=q;
D.p->link=q; q->link=p;
最新试题
若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
说明线性表的顺序结构和链式结构各自的优缺点。
从物理概念上讲,信号量值大于零表示阻塞进程数,小于零的绝对值表示可用资源数。
简述数据结构中树和二叉树有什么不同。
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
下列程序的功能是根据如下计算公式计算sum的值,请将程序中名为calculate的函数补充完整。
P操作和V操作都是进程模块,所以必须成对出现。
一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
进程执行唤醒原语以后,该进程由就绪状态转入执行状态。
已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()