2024年4月26日发(作者：夏骥)
1. 以下与数据的存储结构无关的术语是（ c ）
C、哈希表
2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）
B、108
3. 假设带头结点的单向循环链表的头指针为head，则该链表为空的判定条件是( C )
C、head–〉next= =head
4. 若进栈序列为1,2，3，4，5，6,且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( D ）
D、2，3，5，1，6，4
5. 下列关键字序列中，构成小根堆的是（ A ）
A、｛12，21，49，33，81,56，69，41｝
6. 下列数据结构中，不属于二叉树的是（ A )
A、B树
7. 用顺序存储的方法来存储一棵二叉树，存放在一维数组A［1..N]中,若结点A[i］有右孩子，则其右孩子是（ C ）。
C、A［2i+1］
8. 设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（ D ）
D、 8
9. 有数据{53，30,37，12，45，24，96｝，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，则应选择下
面哪个序列输入( B ）
B、37，24，12，30，53，45，96
10. 对下面有向图给出了四种可能的拓扑序列，其中错误的是（ C ）
C、5，1,6,3,4，2
11. m阶B-树中所有非终端（除根之外)结点中的关键字个数必须大于或等于（ B ）
B、［m/2]—1
12. 散列文件也称为（ C )
B 、索引文件
13. 数据结构是（ D ）
D、相互之间存在一种或多种特定关系的数据元素的集合
14. 从逻辑关系来看,数据元素的直接前驱为0个或1个的数据结构只能是（ C ）
C、线性结构和树型结构
15. 设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示
1
p指针所指向结点的表达式是（ D ）
D、p→llink→rlink
16. 若栈采用顺序存储方式存储，现两栈共享空间］，top［i]代表第i个栈( i =1,2）栈顶，栈1的底在v[1］,栈2
的底在V[m］，则栈满的条件是（ B ）
B、 top[1]+1=top[2]
17. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ A )
A、10
18. 树的先根序列等同于与该树对应的二叉树的( A ）
A、先序序列
19. 下面关于哈希(Hash，杂凑）查找的说法正确的是( C ）
C、不存在特别好与坏的哈希函数,要视情况而定
20. 下列序列中,( D ）是执行第一趟快速排序后所得的序列。
D、 [68,11，69，23，18] [93,73］
21. 下列关键字序列中，构成小根堆的是（ D ）
D、 (15,28,46，37,84,58，62，41）
22. ISAM文件和VASM文件属于( C )
C、索引顺序文件
23. 下面程序段的时间复杂度为（ C ）
for （i=0； i for (j=0； j〈n； j++） A[i］［j］=i*j; C、O(m*n) 24. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点.假设指针s指向另一个单链表中某个结点,则在s所指结 点之后插入上述链表应执行的语句为( A ） A、q->next=s->next；s->next=p； 25. 为便于判别有向图中是否存在回路，可借助于（ D ) D、拓扑排序算法 26. 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ D ） D、SSSXXSXX 27. 设有一顺序栈S,元素s1，s2,s3，s4，s5，s6依次进栈,如果6个元素出栈的顺序是s2，s3,s4，s6，s5,s1，则栈的容量 2
2024年4月26日发(作者：夏骥)
1. 以下与数据的存储结构无关的术语是（ c ）
C、哈希表
2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）
B、108
3. 假设带头结点的单向循环链表的头指针为head，则该链表为空的判定条件是( C )
C、head–〉next= =head
4. 若进栈序列为1,2，3，4，5，6,且进栈和出栈可以穿插进行，则不可能出现的出栈序列是( D ）
D、2，3，5，1，6，4
5. 下列关键字序列中，构成小根堆的是（ A ）
A、｛12，21，49，33，81,56，69，41｝
6. 下列数据结构中，不属于二叉树的是（ A )
A、B树
7. 用顺序存储的方法来存储一棵二叉树，存放在一维数组A［1..N]中,若结点A[i］有右孩子，则其右孩子是（ C ）。
C、A［2i+1］
8. 设树T的高度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子数为（ D ）
D、 8
9. 有数据{53，30,37，12，45，24，96｝，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，则应选择下
面哪个序列输入( B ）
B、37，24，12，30，53，45，96
10. 对下面有向图给出了四种可能的拓扑序列，其中错误的是（ C ）
C、5，1,6,3,4，2
11. m阶B-树中所有非终端（除根之外)结点中的关键字个数必须大于或等于（ B ）
B、［m/2]—1
12. 散列文件也称为（ C )
B 、索引文件
13. 数据结构是（ D ）
D、相互之间存在一种或多种特定关系的数据元素的集合
14. 从逻辑关系来看,数据元素的直接前驱为0个或1个的数据结构只能是（ C ）
C、线性结构和树型结构
15. 设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示
1
p指针所指向结点的表达式是（ D ）
D、p→llink→rlink
16. 若栈采用顺序存储方式存储，现两栈共享空间］，top［i]代表第i个栈( i =1,2）栈顶，栈1的底在v[1］,栈2
的底在V[m］，则栈满的条件是（ B ）
B、 top[1]+1=top[2]
17. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（ A )
A、10
18. 树的先根序列等同于与该树对应的二叉树的( A ）
A、先序序列
19. 下面关于哈希(Hash，杂凑）查找的说法正确的是( C ）
C、不存在特别好与坏的哈希函数,要视情况而定
20. 下列序列中,( D ）是执行第一趟快速排序后所得的序列。
D、 [68,11，69，23，18] [93,73］
21. 下列关键字序列中，构成小根堆的是（ D ）
D、 (15,28,46，37,84,58，62，41）
22. ISAM文件和VASM文件属于( C )
C、索引顺序文件
23. 下面程序段的时间复杂度为（ C ）
for （i=0； i for (j=0； j〈n； j++） A[i］［j］=i*j; C、O(m*n) 24. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点.假设指针s指向另一个单链表中某个结点,则在s所指结 点之后插入上述链表应执行的语句为( A ） A、q->next=s->next；s->next=p； 25. 为便于判别有向图中是否存在回路，可借助于（ D ) D、拓扑排序算法 26. 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ D ） D、SSSXXSXX 27. 设有一顺序栈S,元素s1，s2,s3，s4，s5，s6依次进栈,如果6个元素出栈的顺序是s2，s3,s4，s6，s5,s1，则栈的容量 2