北大15春《数据结构》作业答案答案

作业id： 82376

以下哪个算法的时间复杂度表示是最慢的？__b___第一章】

a. a. o(1)

b. b. o(log2n)

c. c. o(n)

d. d. o(n^2 )

2.在一个线性表中，假设第一个元素a1的存储地址是20，每个元素占用四个存储单元，则第8个数据元素a8的地址是_c___第二章】

a. a. 42

b. b. 28

c. c. 48

d. d. 27

3.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行_a___第二章p30】

a. a. s－>link=p; p－>link=s;

b. b. s－>link=p－>link; p－>link=s;

c. c. s－>link=p－>link; p =s;

d. d. p－>link=s; s－>link=p;

4. 若某线性表最常用的操作是取第i个元素及其前趋元素，则利用___存储方式最节省时间。a【第二章】

a. a. 顺序表。

b. b. 双链表。

c. c. 带头结点的双循环链表。

d. d. 单循环链表。

5.若按从左到右的顺序依次读入已知序列中的元素，然后结合栈的操作，能得到下列序列中的哪些序列（每个元素进栈一次，但是何时出栈是不知道的。哪些序列可能为出栈的次序）？

【第三章_栈是如何运作的 p
】

da. a.

b. b.

c. c.

d. d.

6. 栈和队列都是___a__。第三章_栈和队列的基本概念p44，需要理解】

a. a. 限制存取位置的线性结构。

b. b. 顺序存储的线性结构。

c. c. 链式存储的线性结构。

d. d. 限制存取位置的非线性结构。

7. 判断一个顺序栈stack（最多元素为stacksize）为空栈的条件是___第三章_栈】

15春《数据结构》作业

单选题 一 单选题 共 20 道试题，共 100 分。a.ab.b c.cd.d 选择 c 2.算法指的是 a.计算机程序。b.解决问题的计算方法。c.排序算法。d.解决问题的有限运算序列。选择 d 3.不定长文件是指 a.文件的长度不固定。b.记录的长度不固定。c.字段的长度不固定。d.关键字项的...

北大15春《数据库管理系统》作业答案答案

作业id 98602 教材第十章 下面用e r图来表示学校里班级 学生 课程 教师之间关系的概念模型。学校里设计的实体有 1 班级属性有 班级号 班级名 专业 人数。2 课程属性有 课程号 课程名 课时 学分。3 教师属性有 编号 职称 姓名 年龄 性别。4 学生属性有 学号 姓名 性别 年龄。这些...

2019春数据结构A卷答案

一 单项选择题 1 20小题，每小题2分，共40分。在每小题给出的四个选项中，请选出一项最符合题目要求的选项。1.d 2.a 3.d 4.d 5.c6.b 7.b8.a 9.d 10.d 11.c12.b 13.b14.a 15.a16.d 17.d18.b 19.a20.c 二 简答题。21 23...