单选题若线性表最常用的操作是存取第I个元素及其前驱和后继元素的值,为节省时间应采用的存储方式( )。【北京理工大学2004一、3(1分)】
单选题设7行6列的数组a以列序为主序顺序存储,基地址为1024,每个元素占2个存储单元,第4行第5列的元素(假定无第0行第0列)的存储地址是( )。【华中科技大学2006一、3(2分)】
单选题散列表的地址区间为0~17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。【北京交通大学2001年】
单选题用有向无环图描述表达式(A+B)
*
((A+B)/A),至少需要顶点的数目为( )。【中山大学1999一、14】
单选题有~组数据(15,9,7,8,20,一1,7,4),用堆排序的筛选方法建立的初始堆为____。【南京理工大学1996年】
单选题一棵Huffman树共有215个结点,对其进行Huffrnan编码,共能得到( )个不同的码字。【北京邮电大学2005一、6(2分)】
单选题如果T2是由有序树T转换成的二叉树,那么T中结点的后根遍历序列对应T2中结点的______遍历序列。
A.前序
B.中序
C.后序
D.层次序
单选题设一棵非空完全二叉树 T 的所有叶结点均位于同一层, 且每个非叶结点都有 2 个子结点
单选题对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是( )。【北方交通大学2000二、5(2分)】
单选题在哈夫曼编码中,若编码长度只允许小于或等于4,则除了已知两个字符编码为0和10外,还可以最多对______个字符编码。
A.3
B.4
C.5
D.6
单选题在原码不恢复余数法(又称为原码加减交替法)算法中,( )。
单选题在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为____个。【哈尔滨:[业大学2001年】
单选题在构造哈希表方面,下面的说法( )是正确的。【华南理工大学2005一、1(2分)】
单选题串是一种特殊的线性表,其特殊性体现在( )。【暨南大学2010一、11(2分)】
单选题稀疏矩阵一般的压缩存储方法有( )。【南京理工大学2005一、12(1分)】
单选题在下列情况中,可称为二叉树的是( )。 【西安交通大学1996三、4(3分)】
单选题采用变形补码是为了便于( )。
单选题若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定a
ij
(i<j)的位置k的关系为( )。【北京航空航天大学2000一、2(2分)】【烟台大学2007一、9(2分)】
单选题
单选题利用二叉链表存储树,则根结点的右指针是____。【青岛大学2001年】
