原创力文档数据结构(习题)-精.doc
1．第15题多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A.数组的元素处在行和列两个关系中 B.数组的元素必须从左到右顺序排列 C.数组的元素之间存在次序关系 D.数组是多维结构，内存是一维结构 答案:A
2．第17题3个结点可构成( )个不同形态的二叉树。A.2 B.3 C.4 D.5 答案:D
3．第18题二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。
A.可能改变 B.一定会改变 C.一定不改变 D.可能变也可能不变 答案:C
4．第19题以下叙述错误的是( )。
A.树的先根遍历需要借助栈来实现。 B.树的层次遍历需要借助队列来实现。 C.树的后根遍历与对应二叉树的后根遍历相同。 D.树的先根序列与对应二叉树的先根序列相同。 答案:C
5．第20题在n个顶点和e条边的无向图的邻接表中，存放表头结点的数组的大小为( )。
A.n B.n+e C.n+2e D.e 答案:A
6．第21题有n个顶点的图形成一个环，则其生成树的个数为( )。
A.1 B.n-1 C.n D.n+1 答案:C
7．第22题给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。
A.A B.B C.C D.D 答案:C
8．第39题稀疏矩阵常用的压缩存储方法有两种，即( )。
A.二维数组和三维数组 B.三元组和散列 C.三元组和十字
文档评论（0）