北语12春《数据结构》作业1、2、3、4答案
北语12春《数据结构》作业1一、单选题：
1. （满分：10）
A. A
B. B
C. C
D. D
2. （满分：10）
A. A
B. B
C. C
D. D
3. （满分：10）
A. A
B. B
C. C
D. D
4. （满分：10）
A. A
B. B
C. C
D. D
5. （满分：10）
A. A
B. B
C. C
D. D
6. （满分：10）
A. A
B. B
C. C
D. D
7. （满分：10）
A. A
B. B
C. C
D. D
8. （满分：10）
A. A
B. B
C. C
D. D
9. 以下( )不是队列的基本运算。 （满分：10）
A. <p>从队尾插入一个新元素</p>
B. <p>从队列中删除第i个元素</p>
C. <p>判断一个队列是否为空</p>
D. <p>读取队头元素的值</p>
10. （满分：10）
A. A
B. B
C. C
D. D
转载请注明奥鹏作业答案网 www.ap5u.com
北语12春《数据结构》作业2
一、单选题：
1. （满分：10）
A. A
B. B
C. C
D. D
2. （满分：10）
A. A
B. B
C. C
D. D
3. （满分：10）
A. A
B. B
C. C
D. D
4. （满分：10）
A. A
B. B
C. C
D. D
5. （满分：10）
A. A
B. B
C. C
D. D
6. （满分：10）
A. A
B. B
C. C
D. D
7. （满分：10）
A. A
B. B
C. C
D. D
8. （满分：10）
A. A
B. B
C. C
D. D
9. （满分：10）
A. A
B. B
C. C
D. D
10. 设二维数组A，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a的存储地址为860，则a的存储地址是。 （满分：10）
A. <p>1000</p>
B. <p>860</p>
C. <p>1140</p>
D. <p>1200</p>
转载请注明奥鹏作业答案网 www.ap5u.com
北语12春《数据结构》作业3
一、单选题：
1. （满分：10）
A. A
B. B
C. C
D. D
2. （满分：10）
A. A
B. B
C. C
D. D
3. （满分：10）
A. A
B. B
C. C
D. D
4. （满分：10）
A. A
B. B
C. C
D. D
5. （满分：10）
A. A
B. B
C. C
D. D
6. （满分：10）
A. A
B. B
C. C
D. D
7. （满分：10）
A. A
B. B
C. C
D. D
8. （满分：10）
A. A
B. B
C. C
D. D
9. （满分：10）
A. A
B. B
C. C
D. D
10. （满分：10）
A. A
B. B
C. C
D. D
转载请注明奥鹏作业答案网 www.ap5u.com
北语12春《数据结构》作业4
一、单选题：
1. （满分：10）
A. A
B. B
C. C
D. D
2. （满分：10）
A. A
B. B
C. C
D. D
3. （满分：10）
A. A
B. B
C. C
D. D
4. （满分：10）
A. A
B. B
C. C
D. D
5. （满分：10）
A. A
B. B
C. C
D. D
6. （满分：10）
A. <span style="FONT-SIZE: 10pt; COLOR: black; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana">索引非顺序文件</span>
B. <span style="FONT-SIZE: 10pt; COLOR: black; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana">索引顺序文件</span>
C. <span style="FONT-SIZE: 10pt; COLOR: black; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana">非顺序文件</span>
D. <span style="FONT-SIZE: 10pt; COLOR: black; FONT-FAMILY: 宋体; mso-bidi-font-family: 宋体; mso-font-kerning: 0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-ascii-font-family: Verdana; mso-hansi-font-family: Verdana">哈希文件</span>
7. （满分：10）
A. A
B. B
C. C
D. D
8. （满分：10）
A. A
B. B
C. C
D. D
9. 有一个长度为12的有序表R,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为( )。 （满分：10）
A. <p>35/12</p>
B. <p>37/12</p>
C. <p>39/12</p>
D. <p>43/12</p>
10. 有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经( )次比较后查找成功。 （满分：10）
A. <p>2</p>
B. <p>3</p>
C. <p>4</p>
D. <p>12</p>
转载请注明奥鹏作业答案网 www.ap5u.com
页:
[1]