![](https://csdnimg.cn/release/download_crawler_static/88162327/bg4.jpg)
A.acfgedb
B.aedbgfc
C.acfebdg
D.aecbdgf
29.一棵哈夫曼 树总共有 23 个结点,该树共有( D )个叶结点(终端结点)
A.10 B.13 C.11 D.12
30.一棵哈夫曼树总 共有 25 个结点,该树共有( A )个非叶结点(非终端结点)。
A . 12 B.13 C.14 D.15
31.针对线性表,在存储后如果最 常见的操作是取第 i 个结点及其前驱,则采用( D )存储方式最节省时
间。
A.单链表 B.双链表 C.单循环链表 D.顺序表
32.线性表采用链式存储时,其地址( C )。
A.一定是不连续的 B.必须是连续的 C.能够连续也能够不连续 D.部分地址必须是连续的
33.数据结构中,与所使用的计算机无关的是数据的( D )结构。
A.物理 B.存储 C.逻辑与物理 D.逻辑
34.带头结点的单向链表的头指针为 head,该链表为空的判定条件是( C )的值为真。
A.head = = NULL B.head->next= =head C.head->next= = NULL D.head = =head->next
35.以下特征中,( D )不是算法的特性。
A.有穷性 B.确定性 C.可行性 D.有 0 个或多个输出
36.设顺序存储的线性表长度为 n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次
数为( A )。
A.n/2 B.n C.n-1 D.n-i+1
37.设有一个长度为 n 的顺序表,要在第 i 个元素之前(也就是插入元素作为新表的第 i 个元素),则移动元素
个数为( A )。
A.n-i+1 B.n-i C.n-i-1 D.i
38.一个栈的进栈序列是 5,6,7,8,则栈的不可能的出栈序列是(A )(进出栈操作能够交替进行)
A.5,8,6,7 B.7,6,8,5 C.7,6,5,8 D.8,7,6,5
39.栈的插入删除操作在( D )进行。
A.栈底 B.任意位置 C.指定位置 D.栈顶
40.栈和队列的相同点是( D )。
A.都是后进先出 B.都是后进后出
C.逻辑结构与线性表不同 D.逻辑结构与线性表相同,都是操作规则受到限制的线性表
41.以下说法正确的是( C )。
A.栈的特点是先进先出,队列的特点是先进后出 B.栈和队列的特点都是先进后出
C.栈的特点是先进后出,队列的特点是先进先出 D.栈和队列的特点都是先进先出
42.在 C 语言中,利用数组 a 存放字符串“Hello”,以下语句中正确的是( A )。
A.char a[10]= “Hello”; B.char a[10]; a=“Hello”;
C.char a[10]= ‘Hello’; D.char a[10]={‘H’,’e’,’l’,’l’,’o’};
43.元素 2,4,6,8 按顺序依次进栈,则该栈的不可能输出序列是( D )(进栈出栈能够交替进行)。
A.8,6,4,2 B.2,4,6,8 C.4,2,8,6 D.8,6,2,4
44.设有一个 15 阶的对称矩阵 A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组 b 中。(矩阵 A
的第一个元素为 a
1,1
,数组 b 的下标从 1 开始),则数组元素 b[13]对应 A 的矩阵元素是( A )。
A.a
5,3
B.a
6,4
C.a
7,2
D.a
6,8
45.设有一个 15 阶的对称矩阵 A,采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组 B 中(数组下