北语17秋《数据结构》作业3 100分答案

北语 18秋《数据结构》作业1234

18秋《数据结构》作业_1一、单选题 ( 每题4分, 共23道小题, 总分值92分 )1.答案：B作业代做QQ：805009261 成绩保证95分以上，基本满分！2.答案：B3.答案：D4.答案：D5.与单链表相比，双链表的优点之一是___。

A. 插入、删除操作更简单B. 可以进行随机访问C. 可以省略表头指针或表尾指针D. 顺序访问相邻结点更灵活答案：D6.数据结构在计算机内存中的表示是指___。

A. 数据的存储结构B. 数据结构C. 数据的逻辑结构D. 数据元素之间的关系7.快速排序在下列情况下最易发挥其长处的是（）。

A. 被排序的数据中含有多个相同排序码B. 被排序的数据已基本有序C. 被排序的数据完全无序D. 被排序的数据中的最大值和最小值相差悬殊8.A. (A)B. (B)C. (C)D. (D)9.链式栈与顺序栈相比，一个比较明显的优点是（）。

A. 插入操作更加方便B. 通常不会出现栈满的情况C. 不会出现栈空的情况D. 删除操作更加方便10.11.12.13.有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。

A. 11B. 5C. 4D. 814.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。

A. 2m-1B. 2mC. 2m+1D. 4m15.A. (A)B. (B)C. (C)D. (D)16.A. (A)B. (B)C. (C)D. (D)17.A. (A)B. (B)C. (C)D. (D)18.下述哪一条是顺序存储结构的优点___。

A. 插入运算方便B. 可方便地用于各种逻辑结构的存储表示C. 存储密度大D. 删除运算方便19.设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。

A. 9B. 10C. 11D. 1220.设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。

《数据结构》作业3参考答案

= 15
所以 (3,3) = (0,0) + 3 × 15 + 3 = 644 + 45 + 3 = 692
4.9 习题答案
第一步，计算 P 的 next 值，如图所示。
j
0
1
P
a
a
next[j]
-1
0
第二步，用 KMP 算法进行快速匹配，如下图。
0
1
234567
T
a
b
abbaab
P
a
a
b
j=1,next[1]=0
图 4.10(1)
(2).答案：
( , , ( ) , ( ))的图形表示和存储表示如图所示。
图 4.10(2)
4.11 习题答案
(1) Head(Tail(Tail(L1))) (2) Head(Head(Tail(L2))) (3) Head(Head(Tail(Tail(Head(L3))))) (4) Head(Head(Tail(Tail(L4)))) (5) Head(Tail(Head(L5))) (6) Head(Head(Tail(Head(Tail(L6)))))
a
a
j=0,next[0]=-1
aab
j=1,next[1]=0
aab
j=0,next[0]=-1
aab
ห้องสมุดไป่ตู้
j=0,next[0]=-1
aa
图 4.9
2 b 1 89 aA
b j=3,成功
4.10 习题答案 (1).答案：
( ( ), ( ), ( , ( , , )))的图形表示和存储表示如图所示。
数据结构作业3参考答案答案作业三数据结构作业题参考答案作业3及答案3及答案作业及答案

数据结构-形考作业3答案

数据结构-形考作业3答案
（1）栈的定义：
栈(Stack)又称堆栈，它是一种运算受限的线性表。

其限制仅允许在表的一端进行查找、插入和删除等运算。

而不允许在其它位置进行这些运算。

（1）队列的定义：
队列（queue）简称队，它也是一种运算受限的线性表。

其限制仅允许在表的一端进行插入，而在表的另一端进行删除。

我们把进行插入的一端称作队尾（rear），进行删除操作的一端称为队首（front）。

向队列中插入的新元素称为进队或入队，新元素进队后就成为新的队尾元素；从队列中删除元素称为离队或出队，元素离队后，其后继元素就成为队首元素。

由于队列的插入和删除操作分别是在各自一端进行的，每个元素必然按照进入的次序离队，因此队列又称为“先进先出表”（FIFO—first in first out）。

（2）栈顶的定义
人们把对栈进行运算的一端称为栈顶，栈顶的第一个元素被称为栈顶元素。

（3）栈底的定义
人们把对栈进行运算的另一端称为栈底。

17秋北理工《数据结构与算法》在线作业

1.??二分查找（又称折半查找）要求查找表中的记录按关键字()。
A.有序
B.无序
C.既可有序也可无序
正确答案：A??????满分：2.5??分
2.??如果想在4092个数据中只需要选择其中最小的5个，采用()方法最好。
A.冒泡排序
B.堆排序
C.锦标赛排序
D.快速排序
正确答案：B??????满分：2.5??分
正确答案：A??????满分：2.5??分
8.??顺序查找适合于存储结构为()的查找表。
A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储
正确答案：D??????满分：2.5??分
9.??从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。
D. 15
正确答案：B??????满分：2.5??分
22.??n个顶点的连通图至少有()条边。
A. n-1
B. n
C. n+1
D. 0
正确答案：A??????满分：2.5??分
23.??稀疏矩阵一般的压缩存储方法有两种，即()。
A.二维数组和三维数组
B.三元组表和散列表
C.三元组表和十字链表
D.散列表和十字链表
A. n/2
B. n
C. (n+1)/2
D. n+1
正确答案：B??????满分：2.5??分
16.??下列说法正确的是()
A.堆栈是在两端操作、先进后出的线性表
B.堆栈是在一端操作、先进后出的线性表
C.队列是在一端操作、先进先出的线性表
D.队列是在两端操作、后进先出的线性表

数据结构试题及答案(十套)

一、单选题（每题 2 分，共20分）1.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性B．并行性C．正确性D．时空复杂度2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。

A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35.AOV网是一种（）。

A．有向图B．无向图C．无向无环图D．有向无环图6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。

A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。

A．值B．函数C．指针D．引用8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

A．行号B．列号C．元素值D．非零元素个数9.快速排序在最坏情况下的时间复杂度为（）。

A．O(log2n) B．O(nlog2n)C．0(n) D．0(n2)10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。

A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1.数据结构是指数据及其相互之间的______________。

当结点之间存在M对N （M：N）的联系时，称这种结构为_____________________。

(完整版)数据结构试题及答案

数据结构试卷（一）王彬一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

cA．688 B．678 C．692 D．6965.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ c d）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：____ ____、________、________和_______。

2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。

《数据结构》在线作业答案整理

《数据结构》在线作业答案整理1.单选题1.无向图的邻接矩阵是一个()。

A.对称矩阵B.零矩阵C.上三角矩阵D.对角矩阵2.串的长度是（）。

A.串中不同字符的个数B.串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数3.对n个记录的文件进行堆排序，最坏情况下的执行时间为()。

A.O(log2n)B.O(nlogn)C.O(n)D.O(n*n)4.为了最快地对线性结构的数据进行某数据元素的读取操作，则其数据存储结构宜采用()方式。

A.顺序存储B.链式存储C.索引存储D.散列存储5.算法分析的目的是（）。

A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易读性和文档性6.在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。

A.HL=p;p->next=HL;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.p->next=HL->next;HL->next=p;7.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。

A.行号B.列号C.元素值D.地址8.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。

A.3700B.4376C.3900D.46209.以下关于数据的存储结构的叙述哪一条是正确的（）。

A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响10.设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（）。

A.3，2，5，6，4，1B.1，5，4，6，2，3C.2，4，3，5，1，6D.4，5，3，6，2，111.下列数据组织形式中，（）的各个结点可以任意邻接。

数据结构习题答案

习题1一、单项选择题1.数据结构是指（）。

A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。

A.存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3.树形结构是数据元素之间存在一种（）。

A.一对一关系B.多对多关系C.多对一关系D.一对多关系4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。

for(i=1; i<=n; i++)for(j=i; j<=n; j++)x++;A.O(1)B.O(2n)C.O(n)D.O(3n)5.算法分析的目的是（1），算法分析的两个主要方面是（2）。

（1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性（2） A.空间复杂度和时间复杂度 B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。

（1） A.计算方法 B.排序方法C.解决问题的有限运算序列D.调度方法（2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性C.确定性，有穷性和稳定性D.易读性，稳定性和安全性7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。

A.低B.高C.相同D.不好说8.数据结构作为一门独立的课程出现是在（）年。

A.1946B.1953C.1964D.19689.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。

A.正确B.错误C.前半句对，后半句错D.前半句错，后半句对10.计算机内部数据处理的基本单位是（）。

A.数据B.数据元素C.数据项D.数据库二、填空题1.数据结构按逻辑结构可分为两大类，分别是______________和_________________。

2.数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。

北大17秋08281006-数据结构作业答案

一、单选题(共30题，每题1分，共30分)
每空有一个正确选择，请将正确的选择填在题号前边。

（每空1分，共30分） 1. （第一章）数据的逻辑结构被形式地定义为B=(K,R),其中K 是 ______的有限集合。

试题编号：1.01.1
试题类型：单选题
标准答案：C
试题难度：一般
试题解析：***
考生答案：C
考生得分：***
是否评分：未评分
评价描述：***
2. （第一章）数据的逻辑结构被形式地定义为B=(K,R),其中R 是K 上的______的有限集合。

试题编号：1.01.2
试题类型：单选题
标准答案：H
试题难度：一般
试题解析：***
考生答案：H
考生得分：***
是否评分：未评分
评价描述：***
3. （第一章）以下关于算法的说法不正确的是______________。

北语20秋《数据结构》作业3【标准答案】

A: 插入、删除操作更简单
B: 可以进行随机访问
C: 可以省略表头指针或表尾指针
D: 顺序访问相邻结点更灵活
正确答案: D
(单选题)11: 采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A: 先序遍历
B: 中序遍历
C: 后序遍历
D: 按层遍历
正确答案: A
(单选题)12:
A: A
B: B
C: C
D: D
正确答案: B
(单选题)13: 线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A: O（0）
B: O（1）
C: O（n）
D: O（n2）
正确答案: C
(单选题)14: 下列关于数据结构基本概念的叙述中，正确的是______。
A: 数据的逻辑结构分为表结构和树结构
A: 可以顺序存储
B: 数据元素是一个字符
C: 可以链式存储
D: 数据元素可以是多个字符
正确答案: B
(单选题)9: 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A: O（1）
B: O（n）
C: O（n2）
D: O（nlog2n）
正确答案: B
(单选题)10: 与单链表相比，双链表的优点之一是___。
(单选题)17:
A: A
B: B
C: C
D: D
正确答案: A
(单选题)18: 设有以下四种排序方法，则___的空间复杂度最大。
A: 冒泡排序
B: 快速排序
C: 堆排序
D: 希尔排序
正确答案: B
(单选题)19:

完整word版数据结构填空作业题答案

《数据结构》填空作业题答案第1章绪论（己校对无谋）1•数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。

______________________------------------------------------------------------------------ 2.程序包括两个内容：数据结构和算法o -----------------------------------------------------3.数据结构的形式定义为：数据结构是一个〔元组：Data Stmctiwe = （D, S）。

4.数据的逻辑结构在计•算机存储器内的表示，称为数据的存储结构。

5.数据的逻辑结构可以分类为线性结构和非线性结构两大类。

6.在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。

7.在树形结构中，数据元素之间存在一对多的关系。

-------------8.数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。

---------------------------9•数据的逻辑结构包括线性结构、树形结构和图形结构3种类型,树型结构和有向__________________________________________ 图结构合称为非线性结构。

--------------------10•顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里,结点之间的逻辑-------- 关系曲存储单元位置的邻接关系来体现。

11・链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里, 节点之间的逻辑---------- 关系由附加的指针域来体现。

12. ------------------------------------------------------------------ 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。

数据结构作业及答案

数据结构作业及答案习题一一、单项选择题1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。

①A.数据元素B.计算方法C.逻辑存储D.数据映象②A.结构B.关系C.运算D.算法2．数据结构被形式地定义为(K,R),其中K是①的有限集，R是K上的②有限集。

①A.算法B.数据元素C.数据操作D.逻辑结构②A.操作B.映象C.存储D.关系3．在数据结构中，从逻辑上可以把数据结构分成________。

A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构4．算法分析的目的是①，算法分析的两个主要方面是②①A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性②A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂性和程序复杂性5．计算机算法指的是①，它必须具备输入、输出和②等5个特性。

①A.计算方法B.排序方法C.解决问题的有限运算序列D.调度方法②A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性易读性、稳定性和安全性二、简述下列概念数据，数据元素，数据类型，数据结构，逻辑结构，存储结构，线性结构，非线性结构。

三、填空题1．下面程序段的时间复杂度是_______。

For(i=0;i2．下面程序段的时间复杂度是_______。

i==0While(i++;/某i=i+1某/+=i;/某=+i某/}3．下面程序段的时间复杂度是_______。

=0;for(i=0;i4．下面程序段的时间复杂度是_______。

i=1;While(i<=n)i=i某3;第二章习题参考答案一、判断题1．线性表的逻辑顺序与存储顺序总是一致的。

(ERROR)2．顺序存储的线性表可以按序号随机存取。

(OK)3．顺序表的插入和删除一个数据元素，因为每次操作平均只有近一半的元素需要移动。

数据结构作业标准答案

数据结构作业标准答案————————————————————————————————作者：————————————————————————————————日期：第二章3. 头指针：指向整个链表首地址的指针，标示着整个单链表的开始。

头结点：为了操作方便，可以在单链表的第一个结点之前附设一个结点，该结点的数据域可以存储一些关于线性表长度的附加信息，也可以什么都不存。

首元素结点：线性表中的第一个结点成为首元素结点。

5.#define OK 1#define ERROR 0Int LDel(Seqlist *L,int i,int k){ int j;if(i<1||(i+k)>(L->last+2)){ printf(“输入的i，k值不合法”);return ERROR;}if((i+k)==(L->last+2)){ L->last=i-2;ruturn OK;}else{for(j=i+k-1;j<=L->last;j++)elem[j-k]=elem[j];L->last=L->last-k;return OK;}}7.（1）void reverse(SeqList L){int i,j,tmp;for(i=0, j=st; i<j; i++,j--){tmp=a[i];a[i]=a[j];a[j]=tmp;}}(2) void reverse(LinkList L)//原地置换{LinkList old_head, new_head, temp;new_head =NULL; old_head=L-> next;while ( old_head ){temp= old_head-> next; old_head-> next= new_head;new_head= old_head; old_head= temp;}L-> next= new_head;return( L )}8.#include"stdio.h"#include"malloc.h"struct list{int data;struct list *next;};void unionlist(){struct list *head,*p;int i=0;p1=head1; p2=head2;head=p=(struct list*)malloc(sizeof(struct list)); p->data=0;while(p1 && p2){if(p1->data<=p2->data){p->next=p1; p=p1; p1=p1->next;}else{p->next=p2; p=p2; p2=p2->next;}}p->next=p1?p1:p2; free(head1); free(head2);}12.typedef struct node{ int power; ∥幂float coef; ∥系数ElemType other; ∥其他信息struct node *next; ∥指向后继的指针} PNode,*PolyLinkedList;void PolyDis(PolyLinkedList poly)∥将poly表示的多项式链表分解为各含奇次幂或偶次幂项的两个循环链表{ PolyLinkedList poly2=(PolyLinkedList)malloc(sizeof(PNode));∥poly2表示只含奇次幂的多项式r2=poly2; ∥r2是只含奇次幂的多项式链表的尾指针r1=poly; ∥r1是只含偶次幂的多项式链表当前结点的前驱结点的指针p=poly->next; ∥链表带头结点，p指向第一个元素while(p!=poly)if(p->power % 2)∥处理奇次幂{ r=p->next; ∥暂存后继r2->next=p; ∥结点链入奇次幂链表r2=p; ∥尾指针后移p=r; ∥恢复当前待处理结点}else ∥处理偶次幂{ r1->next=p; r1=p; p=p->next;}r->next=poly2; r1->next=poly; ∥构成循环链表}∥PolyDis13. void BinAdd( LinkList L ){Node *q, *r, *temp, *s ;q = L->next; r=L;while( q!=NULL ){ if ( q->data ==0) r=q; q = q-> next; }if ( r! =L) r->data=1;else{temp= r-> next; s=( Node*) malloc( sizeof( Node));s->data=1;s-> next= temp; r-> next=s; r=s;}r= r-> next;while( r!=NULL ){ r->data=0; r= r-> next; }}第三章3.栈有顺序栈和链栈两种存储结构。