1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

选项：

A.5

B.8

C.11

D.18

答案：

C

解析：

暂无解析

1、【题目】若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。

选项：

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

答案：

B

解析：

暂无解析

1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。

选项：

A.p1－＞next=p2－＞next;p2－＞next=p1－＞next

B.p2－＞next=p1－＞next;p1－＞next=p2－＞next

C.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞next

D.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p

答案：

D

解析：

暂无解析

1、【题目】

在数据的逻辑结构中，树结构和图结构都是()。

选项：

A.非线性结构

B.线性结构

C.动态结构

D.静态结构

答案：

A

解析：

暂无解析

1、【题目】设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。

选项：

A.1

B.2

C.3

D.4

答案：

C

解析：

暂无解析

1、【题目】下列数据结构中，不属于二叉树的是()。

选项：

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案：

A

解析：

暂无解析

1、【题目】判断两个串大小的基本准则是()。

选项：

A.两个串长度的大小

B.两个串中首字符的大小

C.两个串中大写字母的多少

D.对应的第一个不等字符的大小

答案：

D

解析：

暂无解析

1、【题目】若一个算法的时间复杂度用T(n)表示，其中n的含义是()。

选项：

A.问题规模

B.语句条数

C.循环层数

D.函数数量

答案：

A

解析：

暂无解析

1、【题目】分块查找方法将表分为多块，并要求()。

选项：

A.块内有序

B.块间有序

C.各块等长

D.链式存储

答案：

B

解析：

暂无解析

1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。

选项：

A.39/15

B.49/15

C.51/15

D.55/15

答案：

B

解析：

暂无解析

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。

选项：

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

答案：

B

解析：

暂无解析

1、【题目】设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。

选项：

A.13

B.18

C.33

D.40

答案：

C

解析：

暂无解析

1、【题目】已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。

选项：

A.5

B.8

C.11

D.18

答案：

C

解析：

暂无解析

1、【题目】二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。

选项：

A.1020

B.1024

C.1036

D.1036

答案：

A

解析：

暂无解析