【名词&注释】
有效性(effectiveness)、存储空间(storage space)、线性表(linear list)、正整数(positive integer)、程序模块(program module)、从左到右(from left to right)
[单选题]链表不具有的特点是( )。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
查看答案&解析查看所有试题
学习资料:
[单选题]在某个程序模块(program module)中使用命令PRIVATE XI定义一个内存变量,则变量XI
A. 可以在该程序的所有模块中使用
B. 只能在定义该变量的模块中使用
C. 只能在定义该变量的模块及其上层模块中使用
D. 只能在定义该变量的模块及其下属模块中使用
[单选题]若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右(from left to right))用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
A. 若k>0,则该结点的父结点编号为[k/2]([]表示取整)
B. 若2k>n-1,则编号为k的结点无右子树,但可能有左子树
C. 若2k+1=n-1,则编号为k的结点的右子结点编号为2k+1
D. 若k=0,则该结点肯定没有父结点
本文链接:https://www.51ksbd.net/show/y8enxn.html