若当前进程因时间片用完而让出处理机时,该进程应转变为( )状态。
A. 执行
B. 就绪
C. 阻塞
D. 唤醒
若某线性表的常用操作是插入和删除,则采用()存储方式节省时间。
A. 顺序表便于随机存储
B. 单链表便于插入删除
C. 双链表
D. 都可以
深度为6(根的层次为1)的二叉树总结点数至多有()个。
A. 64
B. 63
C. 31
D. 32
将含有100个结点的完全二叉树从根这层开始,每层从左到右依次对结点编号,根结点的编号为1。编号为47的结点X的双亲的编号为()。
A. 23
B. 24
C. 25
D. 无法确定