数据结构阶段作业二 20
回答时候大家答案可用1234或ABCD，在此先谢谢大家1．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。nn/2(n-1)/...
回答时候大家答案可用1234或ABCD，在此先谢谢大家
1．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。
n
n/2
(n-1)/2
(n+1)/2
2．基本线性表的顺序存储中，数据元素的逻辑位置与物理位置的关系是（ ）。
不一致的
一致的
大致相同
个别情形相同
3．单链表的存储空间利用率（ ）。
大于1
等于1
小于1
不能确定
4．一个顺序队列的第1个元素的存储地址是100，第4个元素的存储地址是112，每个元素的长度是4，则第6个元素的地址是（ ）。
110
120
124
130
5．存取数据采用先进后出原则的是（ ）。
队列
栈
字符串
基本线性表
6．存取数据采用先进先出原则的是（ ）。
队列
栈
字符串
基本线性表
7．一个栈的入栈序列是a,b,c,d,则栈的不可能的输出序列是（ ）。
dcba
cdba
dcab
abcd
8. 栈和队列的共同特点是（ ）。
都是先进后出
都是先进先出
只允许在端点处插入和删除
没有共同点
9．若一棵二叉树有2003个结点，且无度为1的结点，则叶结点的个数为（ ）。
1001
1002
1003
1004
10．在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
n
n-1
n+1
n/2
11．设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（ ）个结点。
n+1
2n-1
2n
2n+1
12. 具有10个叶结点的二叉树中有（ ）度为2的结点。
8
9
10
11
13．结点中序为xyz的不同二叉树，那么它有（ ）种不同状态。
3
4
5
6
14．若二叉树的前序遍历序列为cedba,中序遍历序列为debac,则后序遍历序列为（ ）。
acbed
decab
deabc
dabec
15.具有64个结点的完全二叉树的深度为（ ）。
8
7
6
5
16．深度为5的二叉树至多有（ ）个结点。
16
32
31
10
17．有一个有序表为{5，7，11，19，37，41，45，62，75，77，93，95，100}，当二分查找值为93的结点时，（ ）次比较后查找成功。
1
2
4
8
18．一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（ ）。
53/15
59/15
57/15
64/15
19．有500个元素，用折半查找法进行查找时，最大比较次数为（ ）。
7
6
8
9
20． 广义表A=(a),则表尾为（ ）。
a
(( ))
空表
（A） 展开
1．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。
n
n/2
(n-1)/2
(n+1)/2
2．基本线性表的顺序存储中，数据元素的逻辑位置与物理位置的关系是（ ）。
不一致的
一致的
大致相同
个别情形相同
3．单链表的存储空间利用率（ ）。
大于1
等于1
小于1
不能确定
4．一个顺序队列的第1个元素的存储地址是100，第4个元素的存储地址是112，每个元素的长度是4，则第6个元素的地址是（ ）。
110
120
124
130
5．存取数据采用先进后出原则的是（ ）。
队列
栈
字符串
基本线性表
6．存取数据采用先进先出原则的是（ ）。
队列
栈
字符串
基本线性表
7．一个栈的入栈序列是a,b,c,d,则栈的不可能的输出序列是（ ）。
dcba
cdba
dcab
abcd
8. 栈和队列的共同特点是（ ）。
都是先进后出
都是先进先出
只允许在端点处插入和删除
没有共同点
9．若一棵二叉树有2003个结点，且无度为1的结点，则叶结点的个数为（ ）。
1001
1002
1003
1004
10．在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
n
n-1
n+1
n/2
11．设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（ ）个结点。
n+1
2n-1
2n
2n+1
12. 具有10个叶结点的二叉树中有（ ）度为2的结点。
8
9
10
11
13．结点中序为xyz的不同二叉树，那么它有（ ）种不同状态。
3
4
5
6
14．若二叉树的前序遍历序列为cedba,中序遍历序列为debac,则后序遍历序列为（ ）。
acbed
decab
deabc
dabec
15.具有64个结点的完全二叉树的深度为（ ）。
8
7
6
5
16．深度为5的二叉树至多有（ ）个结点。
16
32
31
10
17．有一个有序表为{5，7，11，19，37，41，45，62，75，77，93，95，100}，当二分查找值为93的结点时，（ ）次比较后查找成功。
1
2
4
8
18．一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（ ）。
53/15
59/15
57/15
64/15
19．有500个元素，用折半查找法进行查找时，最大比较次数为（ ）。
7
6
8
9
20． 广义表A=(a),则表尾为（ ）。
a
(( ))
空表
（A） 展开
展开全部
回答时候大家答案可用1234或ABCD，在此先谢谢大家
1．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。
n
n/2
(n-1)/2
(n+1)/2
2．基本线性表的顺序存储中，数据元素的逻辑位置与物理位置的关系是（ ）。
不一致的
一致的
大致相同
个别情形相同
3．单链表的存储空间利用率（ ）。
大于1
等于1
小于1
不能确定
4．一个顺序队列的第1个元素的存储地址是100，第4个元素的存储地址是112，每个元素的长度是4，则第6个元素的地址是（ ）。
110
120
124
130
5．存取数据采用先进后出原则的是（ ）。
队列
栈
字符串
基本线性表
6．存取数据采用先进先出原则的是（ ）。
队列
栈
字符串
基本线性表
7．一个栈的入栈序列是a,b,c,d,则栈的不可能的输出序列是（ ）。
dcba
cdba
dcab
abcd
8. 栈和队列的共同特点是（ ）。
都是先进后出
都是先进先出
只允许在端点处插入和删除
没有共同点
9．若一棵二叉树有2003个结点，且无度为1的结点，则叶结点的个数为（ ）。
1001
1002
1003
1004
10．在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
n
n-1
n+1
n/2
11．设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（ ）个结点。
n+1
2n-1
2n
2n+1
12. 具有10个叶结点的二叉树中有（ ）度为2的结点。
8
9
10
11
13．结点中序为xyz的不同二叉树，那么它有（ ）种不同状态。
3
4
5
6
14．若二叉树的前序遍历序列为cedba,中序遍历序列为debac,则后序遍历序列为（ ）。
acbed
decab
deabc
dabec
15.具有64个结点的完全二叉树的深度为（ ）。
8
7
6
5
16．深度为5的二叉树至多有（ ）个结点。
16
32
31
10
17．有一个有序表为{5，7，11，19，37，41，45，62，75，77，93，95，100}，当二分查找值为93的结点时，（ ）次比较后查找成功。
1
2
4
8
18．一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（ ）。
53/15
59/15
57/15
64/15
19．有500个元素，用折半查找法进行查找时，最大比较次数为（ ）。
7
6
8
9
20． 广义表A=(a),则表尾为（ ）。
a
(( ))
空表
（A）
1．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。
n
n/2
(n-1)/2
(n+1)/2
2．基本线性表的顺序存储中，数据元素的逻辑位置与物理位置的关系是（ ）。
不一致的
一致的
大致相同
个别情形相同
3．单链表的存储空间利用率（ ）。
大于1
等于1
小于1
不能确定
4．一个顺序队列的第1个元素的存储地址是100，第4个元素的存储地址是112，每个元素的长度是4，则第6个元素的地址是（ ）。
110
120
124
130
5．存取数据采用先进后出原则的是（ ）。
队列
栈
字符串
基本线性表
6．存取数据采用先进先出原则的是（ ）。
队列
栈
字符串
基本线性表
7．一个栈的入栈序列是a,b,c,d,则栈的不可能的输出序列是（ ）。
dcba
cdba
dcab
abcd
8. 栈和队列的共同特点是（ ）。
都是先进后出
都是先进先出
只允许在端点处插入和删除
没有共同点
9．若一棵二叉树有2003个结点，且无度为1的结点，则叶结点的个数为（ ）。
1001
1002
1003
1004
10．在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）对相邻元素之间的交换。
n
n-1
n+1
n/2
11．设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有（ ）个结点。
n+1
2n-1
2n
2n+1
12. 具有10个叶结点的二叉树中有（ ）度为2的结点。
8
9
10
11
13．结点中序为xyz的不同二叉树，那么它有（ ）种不同状态。
3
4
5
6
14．若二叉树的前序遍历序列为cedba,中序遍历序列为debac,则后序遍历序列为（ ）。
acbed
decab
deabc
dabec
15.具有64个结点的完全二叉树的深度为（ ）。
8
7
6
5
16．深度为5的二叉树至多有（ ）个结点。
16
32
31
10
17．有一个有序表为{5，7，11，19，37，41，45，62，75，77，93，95，100}，当二分查找值为93的结点时，（ ）次比较后查找成功。
1
2
4
8
18．一个长度为15的有序表，按二分查找法对该表进行查找，在表内每个元素等概率情况下查找成功所需的平均比较次数为（ ）。
53/15
59/15
57/15
64/15
19．有500个元素，用折半查找法进行查找时，最大比较次数为（ ）。
7
6
8
9
20． 广义表A=(a),则表尾为（ ）。
a
(( ))
空表
（A）
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
