北理网上作业数据结构及算法
北京理工大学数据结构实验报告一
班级：05111451姓名：任子龙学号：1120140167
1、需求分析
1.学生成绩利用单链表存储，方便随时插入和删除学生成绩记录，实现动态管理，一个学生的成绩信息作为一个结点。
2.程序以用户和计算机对话的方式执行，即在计算机终端上显示“提示信息”之后，用户在键盘上输入规定的数据，回车后，运算结果显示在其后。
p->next=NULL;
head=p;
printf("\t输入需要录入信息的学生人数\n");
scanf("%d",&n);
for(i=0;i<n;i++)//该循环语句是用来输入录入学生的各类信息//
{ q=(student*)malloc(sizeof(student));
q->num=i+1;
//若1≤i≤n，则在L的第i个元素后面插入新元素e。
voidDeletenode(&L,i);
//若1≤i≤n，则删除L的第i个元素。
其中，部分操作的伪码算法如下：
void input(){ //输入学生成绩信息//
int i=0,j=0,n;
p=(student*)malloc(sizeof(student));//申请空间，创建带头结点的空指针
p=head;
if(！p) {printf("提示：系统尚未录入任何信息！\n");exit(0);
}
p=head->next;
while(flag&&p)
{
if(p->studentnum==stdnum)
{
printf("学生的成绩信息如下:\n");
奥鹏北理工《数据结构与算法》在线作业标准答案
C数组的读、写运算只能读取或修改一个数据元素的一部分
D数组的读、写运算只能读取或修改一个数据元素整体
【答案】：B
14.用链接方式存储的队列，在进行插入运算时()。
【选项】：
A仅修改头指针
B头、尾指针都要修改
C仅修改尾指针
D头、尾指针可能都要修改
D队列是在两端操作、后进先出的线性表
【答案】：
3.以下关于线性表的说法不正确的是()。
【选项】：
A线性表中的数据元素可以是数字、字符、记录等不同类型
B线性表中包含的数据元素个数不是任意的
C线性表中的每个结点都有且只有一个直接前趋和直接后继
D存在这样的线性表：表中各结点都没有直接前趋和直接后继
【答案】：C
【选项】：
A栈顶
B栈底
C任意位置
D指定位置
【答案】：A
32.下列排序方法中，排序趟数与序列的原始状态有关的方法是()。
【答案】：D
15.下列说法哪个是不正确的()。
【选项】：
A快速排序属于不稳定排序。
B希尔排序属于不稳定排序。
C直接插入排序属于不稳定排序。
D堆排序属于不稳定排序。
【答案】：
16.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
D选择排序
【答案】：C
29.当待排序列基本有序时，下列排序方法中()最好。
【选项】：
A直接插入排序
B快速排序
C堆排序
D归并排序
北理工《数据结构与算法》在线作业-0004【20春答案47118】
C.数据元素的个数不同 D.逻辑结构不同
25.若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过。 A.n/2 B.n C.n1/2 D.n1
26.线性链表是通过方式表示元素之间的关系 A.后继元素地址 B.元素的存储顺序 C.左、右孩子地址 D.元素的相对存储位置
8.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一 种存储结构算法的时间效率最高
A.单链表 B.给出表头指针的单循环链表 C.双向链表 D.给出表尾指针的双向循环链表
9.稀疏矩阵一般的压缩存储方法有两种，即。 A.二维数组和三维数组 B.三元组表和散列表 C.三元组表和十字链表 D.散列表和十字链表
32.具有 n 个顶点的有向完全图有条弧。 A.n B.n*n-1
C.n*n1 D.n*n
33.设连通图G中的边集E{a，b，a，e，a，c，b，e，e，d，d，f，f，c}，则从顶点a出发可以得到 一种深度优先遍历的顶点序列为 A.abedfc B.acfebd C.aebdfc D.aedfcb
18.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是 A.数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分 B.数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体 C.数组的读、写运算只能读取或修改一个数据元素的一部分 D.数组的读、写运算只能读取或修改一个数据元素整体
19.是HASH查找的冲突处理方法。 A.求余法 B.平方取中法 C.二分法 D.开放定址法
20.对线性表进行二分查找时，要求线性表必须。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列
奥鹏北理工《数据结构与算法》在线作业1标准答案
B.链式存储结构
C.线性链表
D.栈
正确答案:A
13.以下关于线性表的说法不正确的是()。
A.线性表中的数据元素可以是数字、字符、记录等不同类型
B.线性表中包含的数据元素个数不是任意的
C.线性表中的每个结点都有且只有一个直接前趋和直接后继
D.存在这样的线性表：表中各结点都没有直接前趋和直接后继
正确答案:A
20.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。
A.3700
B.4376
C.3900
D.4620
正确答案:D
21.在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()
A.移动元素
A.692(10)
B.626(10)
C.709(10)
D.724(10)
正确答案:C
8.具有2000个结点的二叉树，其高度至少为()。
A.9
B.10
C.11
D.12
正确答案:C
9.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
A.CDBGFEA
B.CDBFGEA
A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
正确答案:B
28.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。
A.冒泡排序
B.快速排序
C.堆排序
D.基数排序
正确答案:C
29.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
A.edcba
北理工数据结构上机实验报告1
数据结构上级实验报告1——采用单向环表实现约瑟夫环一实验目的采用单向环表实现约瑟夫环二实验内容请按以下要求编程实现：①从键盘输入整数m，通过create函数生成一个具有m个结点的单向环表。
环表中的结点编号依次为1，2，……，m。
②从键盘输入整数s（1<=s<=m）和n，从环表的第s个结点开始计数为1，当计数到第n个结点时，输出该第n结点对应的编号，将该结点从环表中消除，从输出结点的下一个结点开始重新计数到n，这样，不断进行计数，不断进行输出，直到输出了这个环表的全部结点为止。
例如，m=10，s=3，n=4。
则输出序列为：6，10，4，9，5，2，1，3，8，7。
三程序设计(1)概要设计抽象数据类型：struct node{ int number;struct node * next;};宏：无主函数流程与各函数模块调用关系：创建头结点=〉输入链表的长度m=〉调用create函数建立链表=〉输入首次定位的节点s 以及间隔数n=〉调用deal函数处理链表=〉结束函数模块间无彼此调用关系(2)详细设计建立链表算法实现：void create(node * head,int m){node * p,*q;int i = 1;for(;m>0;m--){ p = (node *)malloc(sizeof(node));if(p == NULL) exit(0);p->number = m;p->next = head->next;head->next = p;if(i){q = p ; i--;}}q->next = head->next;}处理链表算法实现：void deal(node * head,int m,int s,int n){node * p,*q;int count=1,tag=0;p = head;while(s--){ p = p->next;}while(tag != m){if(count == n){printf("%d->",p->number);for(q = p->next; q->next != p; q=q->next);q->next = p->next;p = p->next;q = q->next;count = 1;tag++;}else {p = p->next;count++;}}printf("<-end\n");}主函数代码实现：int main(){ int m,s,n;node * head, * p;p = (node *)malloc(sizeof(node));p->next == NULL;head = p;printf("please input number m:\n");scanf("%d",&m);create(head,m);printf("please input number s(1<=s<=m):\n");scanf("%d",&s);printf("please input number n:\n");scanf("%d",&n);deal(head,m,s,n);system("pause");}四程序调试分析1在deal函数中进行对p节点的删除操作时出现问题，定位p的前一个节点q时，依旧采用了head指针从头遍历的方法，但是忽略了在函数操作中会删除掉头结点，这样head指针指向位置改变不能得到正确结果。
北京理工大学数据结构实验报告3
《数据结构与算法统计》实验报告——实验三学院：班级：学号：姓名：一、实验目的1 熟悉VC环境，学会使用C++解决关于二叉树的问题。
2 在上机、调试的过程中，加强对二叉树的理解和运用。
3 锻炼动手编程和独立思考的能力。
二、实验内容遍历二叉树。
请输入一棵二叉树的扩展的前序序列，经过处理后生成一棵二叉树，然后对于该二叉树输出前序、中序和后序遍历序列。
三、程序设计1、概要设计为实现上述程序功能，首先需要二叉树的抽象数据结构。
⑴二叉树的抽象数据类型定义为：ADT BinaryTree {数据对象D：D是具有相同特性的数据元素的集合。
数据关系R：若D=Φ，则R=Φ，称BinaryTree为空二叉树；若D≠Φ，则R={H}，H是如下二元关系；（1）在D中存在惟一的称为根的数据元素root，它在关系H下无前驱；（2）若D-{root}≠Φ，则存在D-{root}={D1,Dr}，且D1∩Dr =Φ；（3）若D1≠Φ，则D1中存在惟一的元素x1，<root,x1>∈H，且存在D1上的关系H1 ⊆H；若Dr≠Φ，则Dr中存在惟一的元素xr，<root,xr>∈H，且存在上的关系Hr ⊆H；H={<root,x1>,<root,xr>,H1,Hr}；（4）(D1,{H1})是一棵符合本定义的二叉树，称为根的左子树；(Dr,{Hr})是一棵符合本定义的二叉树，称为根的右子树。
基本操作：CreatBiTree(BiTree &T)操作结果：按先序次序建立二叉链表表示的二叉树TPreOrderTraverse(BiTree T,int (*visit)(char e))初始条件：二叉树T已经存在，visit是对结点操作的应用函数操作结果：先序遍历二叉树T ，对每个结点调用visit函数仅一次；一旦visit（）失败，则操作失败。
InOrderTraverse(BiTree T,int (*visit)(char e))初始条件：二叉树T已经存在，visit是对结点操作的应用函数操作结果：中序遍历二叉树T ，对每个结点调用visit函数仅一次；一旦visit（）失败，则操作失败。
北理工《数据结构与算法》在线作业
北理工《数据结构与算法》在线作业试卷总分：100 测试时间：-- 试卷得分：99.5一、单选题（共40 道试题，共99.5 分。
）得分：99.51. 图的存储结构不包括()A. 数组表示B. 邻接表C. 邻接多重表D. 孩子兄弟表示正确答案：D 满分：2.5 分得分：2.52. 当两个元素比较出现反序时就相互交换位置的排序方法称为()。
A. 归并排序B. 选择排序C. 交换排序D. 插入排序正确答案：C 满分：2.5 分得分：2.53. 快速排序属于那种排序类型()。
A. 选择排序B. 插入排序C. 交换排序D. 基数排序正确答案：C 满分：2.5 分得分：2.54. 中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
A. 递增或递减B. 递减C. 递增D. 无序正确答案：C 满分：2.5 分得分：2.55. 关键路径是指AOE(Activity On Edge)网中()。
A. 最长的回路B. 最短的回路C. 从源点到汇点(结束顶点)的最长路径D. 从源点到汇点(结束顶点)的最短路径正确答案：C 满分：2.5 分得分：2.56. 设有一个二维数A[m][n]，以行序为主序存储。
假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
A. 692(10)B. 626(10)C. 709(10)D. 724(10)正确答案：C 满分：2.5 分得分：2.57. 当待排序列基本有序时，下列排序方法中()最好。
A. 直接插入排序B. 快速排序C. 堆排序。
北京理工大学数据结构与算法设计实验二
《数据结构与算法设计》实验报告——实验二学院：自动化学院班级：06111001学号：**********姓名：宝竞宇一、实验目的掌握栈的建立，输入，删除，出栈等基本操作。
应用栈解决实际问题。
二、实验内容实现简单计算器的功能,请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。
要求支持运算符：+、-、*、/、%、（）和=：①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志；②输入表达式中的数值均为大于等于零的整数，如果中间计算过程中出现小数也只取整进行计算。
例如，输入：4+2*5= 输出：14输入：(4+2)*(2-10)= 输出：-48三、程序设计1、概要设计抽象数据类型定义：两个栈结构，分别用来储存数据和计算符号宏定义：函数“成功”，“失败的返回值”在主程序程序中先依次输入各表达式，存入相应各栈，然后，调用“判断函数”来判断计算符的优先次序，然后再利用计算函数来计算，表达式值。
其中还有，取栈顶元素函数，存入栈函数。
2、详细设计数据类型实现：struct t{ char dat[200];int top;}prt;入栈函数：存入数组，栈顶指针上移void pushd(long int a){ prd.dat[prd.top++]=a;}出栈：取出对应值，栈顶指针下移long int popd( ){ return prd.dat[--prd.top];}比较优先级：建立数组，比较返回大于小于号。
计算函数：以字符型输入，运算符号，用switch来分支计算判断，返回计算数值long int operation ( long int x, long int y, char a){ s witch(a){ case '+': return x+y;case '-': return x-y;case '*': return x*y;case '/': if ( y )return x/y;else{ printf("Divide 0.\n");return 0;}case '%': return (long int) fmod(x,y);case '^': if (y>=0 ) return (long int) pow(x,y);else return (0);default: printf("Error No. 3\n");return 0;}}主程序：在主程序内，以字符串的形式输入表达式，然后分别调用函数存入各相应栈，然后用数组判断，比较运算符的优先顺序。
北京理工大学-数据结构实验报告-实验四--图书管理系统
实验四图书管理系统姓名：任子龙学号：1120140167 班级：05111451一。
需求分析（1）问题描述有一个小型书库保管了大量图书，关于图书有大量信息需要处理，这些信息包括图书的分类、书名、作者名、购买日期、价格等。
现要求编写一个程序以便于对图书的管理。
（2）基本要求：a．建立图书信息.b．提供查找功能，按照多种关键字查找需要的书籍。
例如按书名查找,输入书名后，将显示出该图书的所有信息，或显示指定信息。
c．提供排序功能，按照多种关键字对所有的书籍进行排序，例如按出版日期进行排序。
d．提供维护功能，可以对图书信息进行添加、修改、删除等功能。
(3）数据结构与算法分析将每一本书看作是一个基本单元。
由于涉及添加、修改操作,这里使用了链表作为数据存储结构；同时，考虑到排序功能，尝试使用双向链表。
其中，每本书作为一个结点，数据域包含char 型变量，指针域含有左右指针left和right。
二.概要设计1。
抽象数据类型的定义为实现上述功能，程序中使用了双向链表，只需要定义一种数据类型：typedef struct book{char number[10]；char title[20］；char author［10］；char date[15];char price[10］;struct book ＊right；struct book *left;｝BK；注意结点的指针域有left和right两个。
2.本程序包含两个模块（1）主程序模块主函数只包含了Menu_select（)函数。
目的是进入主菜单界面，进行功能选择；直到输入操作码0，退出系统；（2）双向链表单元模块——实现书籍信息的链式存储的抽象数据类型.各函数之间的调用关系：三。
详细设计1。
结点类型typedef struct book{char number［10]；char title［20]；char author［10];char date［15］；char price［10];struct book ＊right；struct book *left;｝BK;2.子函数（1）功能菜单调用函数Menu_select()使用户进入主菜单界面，进行功能选择；先进入无限循环，输入操作码进行系统管理工作，直到输入操作码0,退出系统；（2）各种功能函数Initialize()//初始化图书系统信息;Insert()//添加新的图书信息;Sort（)//对图书进行排序,本程序可以实现按“图书编号”、“出版日期"、“图书价格”多种关键字进行排序；Search()//实现对图书的查找功能，本程序可以实现按“图书编号"、“出版日期”、“图书价格”多种关键字进行查找；deletebook（)//删除无效的图书信息；Print_book（)//打印全部图书信息。
北京理工大学《数据结构与算法设计》实验报告实验四
《数据结构与算法设计》实验报告——实验四学院：班级：学号：姓名：一、实验目的1.通过实验实践、巩固线性表的相关操作； 2.熟悉VC 环境，加强编程、调试的练习； 3.用C 语言实现线性表的抽象数据类型，实现线性表构造、插入、取数据等基本操作； 4. 理论知识与实际问题相结合，利用上述基本操作实现三种排序并输出。
二、实验内容从键盘输入10个数，编程实现分别用插入排序、交换排序、选择排序算法进行排序，输出排序后的序列。
三、程序设计1、概要设计为了实现排序的功能，需要将输入的数字放入线性表中，进行进一步的排序操作。
(1)抽象数据类型：ADT SqList{数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥数据关系：R1=11{,|,,1,2,,}i ii i a a a a D i n --<>∈= 基本操作：InPut(SqList &L)操作结果：构造一个线性表L 。
OutPut(SqList L)初始条件：线性表L 已存在。
操作结果：按顺序在屏幕上输出L 的数据元素。
InsertSort(SqList &L)初始条件：线性表L 已存在。
操作结果：对L 的数据元素进行插入排序。
QuickSort(SqList &L)初始条件：线性表L 已存在。
操作结果：对L 的数据元素进行快速排序。
SelectSort(SqList &L)初始条件：线性表L 已存在。
操作结果：对L 的数据元素进行选择排序。
}ADT SqList⑵主程序流程由主程序首先调用InPut(L)函数创建顺序表，调用InsertSort(L)函数进行插入排序，调用OutPut(L)函数显示排序结果。
调用QuickSort(L)函数进行交换排序，调用OutPut(L)函数显示排序结果。
调用SelectSort(L)函数进行选择排序，调用OutPut(L)函数显示排序结果。
2023年北理工春秋数据结构与算法在线作业
一、单项选择题（共40道试题, 共100分。
）V1.3个结点旳无向完全连通图至少有()条边。
A.3B.4C.5D.62.设有一种二维数A[m][n], 以行序为主序存储。
假设A[0][0]寄存位置在644(10), A[2][2]寄存位置在676(10), 每个元素占一种空间, 则A[4][5]在()位置, (10)表明用10进数表达。
A.692(10)B.626(10)C.709(10)D.724(10)3.具有n个顶点旳有向完全图有()条弧。
A.nB.n*(n-1)C.n*(n+1)D.n*n4.队列旳操作特点是()。
A.先进先出B.后进先出D.只能从队尾出队5.一种栈旳入栈序列是abcde, 则栈旳不也许旳输出序列是()。
A.edcbaB.decbaC.dceabD.abcde6.某二叉树旳前序和后序序列恰好相似, 则该二叉树一定是()旳二叉树。
A.空或只有一种结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子7.学习数据构造重要目旳是()。
A.处理数值计算问题B.研究程序设计技巧C.选用合适数据构造, 写出更有效旳算法D.是计算机硬件课程旳基础8.任何一种无向连通图旳最小生成树()。
A.只有一棵B.有一棵或多棵D.也许不存在9.栈是一种()旳数据构造。
A.存取受限旳线性构造B.存取不受限旳线性构造C.存取受限旳非线性构造D.存取不受限旳非线性构造10.线性表采用链式存储时, 结点旳存储地址()A.必须是不持续旳B.持续与否均可C.必须是持续旳D.和头结点旳存储地址相持续11.一棵高度（假定树根结点为第0层）为4旳完全二叉树中旳结点数至少为()。
A.15B.16C.17D.3112.次序查找适合于存储构造为()旳查找表。
A.压缩存储B.散列存储D.次序存储或链式存储13.设连通图G中旳边集E={(a, b), (a, e), (a, c), (b, e), (e, d), (d, f), (f, c)}, 则从顶点a出发可以得到一种深度优先遍历旳顶点序列为()A.abedfcB.acfebdC.aebdfcD.aedfcb14.评价排序算法好坏旳原则重要是()。
北理网上作业数据结构与算法
2
×
不会超过（ ）。
某二叉树的前序遍历序列为 abdgcefh，中序遍历序列为
单选题 10.0
4
×
dgbaechf，则其后序遍历序列为（ ）。
若一个具有 n 个结点、k 条边的非连通无向图是一个森林(n>k)，
单选题 10.0
3
×
则该森林中必有（ ）棵树。
本次作业总分值:100.0 得分:0.0
正确的题数：0 题目总数：10 正确率:0.0%
单选题 10.0
1
置上的是（ ）。
批改 × × × × × × ×
×
精选
当两个元素比较出现反序时就相互交换位置的排序方法称为
单选题 10.0
3
×
（ ）。
对哈希(HASH)函数 H(k)= k MOD m, 一般来说，m 应取（ ）。 单选题 10:0.0
正确的题数：0 题目总数：10 正确率:0.0%
下列关于 AOE 网的叙述中，不正确的是（ ）。 单选题 10.0 2
×
一个具有 767 个结点的完全二叉树，其叶子结点个
单选题 10.0 2
×
数为（ ）。
本次作业总分值:100.0 得分:0.0
正确的题数：0 题目总数：10 正确率:0.0%
精选
题目
在线作业自动判卷 20171119 类型
分 正确答案 你的答案
值
评价排序算法好坏的标准主要是（ ）。
单选题 10.0
4
已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序
单选题 10.0
4
列是（ ）。
在数据结构中，与所使用的计算机无关的是数据的（ ）结构 单选题 10.0
院校资料-北理工数据结构实验报告
北理工数据结构实验报告《数据结构与算法设计》实验报告——实验二学院：自动化学院班级：____学号：__姓名：_____一、实验目的1、熟悉VC 环境，学习使用C 语言实现栈的存储结构。
2、通过编程、上机调试，进一步理解栈的基本概念。
3、锻炼动手编程，独立思考的能力。
二、实验内容实现简单计算器的功能,请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。
要求支持运算符：+、-、*、/、%、（）和=：① 从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志；② 输入表达式中的数值均为大于等于零的整数，如果中间计算过程中出现小数也只取整进行计算。
例如，输入：4+2*5= 输出：14输入：(4+2)*(2-10)= 输出：-48三、程序设计1、概要设计为实现上述程序功能，应使用两个栈，分别寄存操作数与运算符。
为此，需要栈的抽象数据结构。
(1)、栈的抽象数据类型定义为：ADT Stack{数据对象：D={|,1,2,,,0}i i a a ElemSet i n n ∈=≥数据关系：R1=11{,|,,2,,}i i i i a a a a D i n --∈=约定n a 端为栈顶，1a 端为栈底。
基本操作：InitStack(&S)操作结果：创建一个空栈S。
GetTop(S,&e)初始条件：栈S已存在且非空。
操作结果：用e返回S的栈顶元素。
Push(&S,e)初始条件：栈S已存在。
操作结果：插入元素e为新的栈顶元素。
Pop(&S,&e)初始条件：栈S已存在且非空。
操作结果：删除S的栈顶元素，并用e返回其值。
In(m,a[])操作结果：若m是运算符，返回TRUE。
Precede(m, n)初始条件：m，n为运算符。
操作结果：若m优先级大于n，返回>，反之亦然。
Operation(a, theta,b)初始条件：a，b为整数，theta为运算符。
北理工大数据结构作业2
第三章作业1、写出下列程序段的输出结果。
viod main ( ){ Stack S;char x, y;InitStack (S);x=’c’; y=’k’;Push(S, x); Push(S, ’a’); Push(S, y);Pop(S, x); Push(S, ’t’); Push(S, x);Pop(S, x); Push(S, ’s’);while ( ! StackEmpty(S) ){ Pop(S, y);printf (y);}printf(x);}答：stack2、简述下列算法的功能（栈的元素类型SElemType为int）。
（1）Ststus algo1(Stack S){ int I, n, A[255];n=0;while ( ! StackEmpty(S) ){ n++; Pop(S, A[n]);}for ( i=1; i<=n; i++ )Push(S, A[n]);}答：实现栈中元素的逆置（2）Status algo2(Stack S, int e){ Stack T; int d;InitStack (T);while ( ! StackEmpty(S) ){ Pop(S, d);if ( d!=e ) Push(T, d);}while ( ! StackEmpty(T) ){ Pop (T, d);Push (S, d);}}答：通过栈T的辅助删除栈S中所有值为e的元素3、设有4个元素1、2、3、4依次进栈，而出栈操作可随时进行（进出栈可任意交错进行，但要保证进栈次序不破坏1、2、3、4的相对次序），请写出所有可能的出栈次序。
答：共14种情况，顺序如下：1234，1243，1324，1342，1432，2134，2143，2314，2341，2431，3421，3241，3214，4321。
4、写出下列程序段的输出结果（队列中的元素类型QelemType为char）。
17春北理工《实用数据结构与算法》在线作业
2017秋17春北理工《实用数据结构与算法》在线作业一、单选题（共20 道试题，共40 分。
）1. 具有2000个结点的二叉树，其高度至少为()。
A. 9B. 10C. 11D. 12正确答案：2. 含4个结点（元素值均不相同）的二叉搜索树有()种。
A. 12B. 14C. 5D. 15正确答案：3. 当两个元素比较出现反序时就相互交换位置的排序方法称为()。
A. 归并排序B. 选择排序C. 交换排序D. 插入排序正确答案：4. 对线性表进行二分查找时，要求线性表必须()。
A. 以顺序方式存储B. 以链接方式存储C. 以顺序方式存储，且结点按关键字有序排列D. 以链接方式存储，且结点按关键字有序排列正确答案：5. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。
A. 3700B. 4376C. 3900D. 4620正确答案：6. 一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。
A. 15B. 16C. 17D. 31正确答案：7. 根据二叉树的定义可知二叉树共有()种不同的形态。
A. 4B. 5C. 6D. 7正确答案：8. 对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。
A. 素数B. 很大的数C. 偶数D. 奇数正确答案：9. 一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
A. 110B. 108C. 100D. 120正确答案：10. 用链接方式存储的队列，在进行插入运算时()。
A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D. 头、尾指针可能都要修改正确答案：11. 一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
A. edcbaB. decbaC. dceabD. abcde正确答案：12. 图的存储结构不包括()A. 数组表示B. 邻接表C. 邻接多重表D. 孩子兄弟表示正确答案：13. 有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。
北理工《数据结构与算法》在线作业满分答案
北理工《数据结构与算法》在线作业满分答案
北理工《数据结构与算法》在线作业
试卷总分:100 得分:100
一、单选题
1. 在数据结构中，与所使用的计算机无关的是数据的()结构
A. 逻辑
B. 存储
C. 逻辑和存储
D. 物理
正确答案:A
2.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。
A. n*n
B. n*n/2
C. n*（n+1）/2
D. （n+1）*（n+1）/2
正确答案:C
3.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
A. 110
B. 108
C. 100
D. 120
正确答案:B
4.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。
A. 3
B. 4
C. 5
D. 2
正确答案:B
5. 下面四种内排序方法中，要求容量最大的是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
正确答案:D
6. 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
A. n
B. n/2
C. （n-1）/2
D. （n+1）/2
正确答案:D
7. 图的存储结构不包括()
A. 数组表示
B. 邻接表
C. 邻接多重表。
北理工数据结构第三章实验报告
北理工数据结构第三章实验报告第三章作业1、写出下列程序段的输出结果。
viod main ( ){ Stack S;char x, y;InitStack (S);x=’c’; y=’k’;Push(S, x); Push(S, ’a’); Push(S, y);Pop(S, x); Push(S, ’t’); Push(S, x);Pop(S, x); Push(S, ’s’);while ( ! StackEmpty(S) ){ Pop(S, y);printf (y);}printf(x);}stac k2、简述下列算法的功能（栈的元素类型SElemType为int）。
（1）Ststus algo1(Stack S){ int I, n, A[255];n=0;while ( ! StackEmpty(S) ){ n++; Pop(S, A[n]);}for ( i=1; i<=n; i++ )Push(S, A[n]);}将栈S中的元素以出栈的顺序排在数组中，且出栈的先后和数组的序号从小到大一致。
栈S变成空栈。
然后再从前到后输出数组中的数。
（2）Status algo2(Stack S, int e){ Stack T; int d;InitStack (T);while ( ! StackEmpty(S) ){ Pop(S, d);if ( d!=e ) Push(T, d);}while ( ! StackEmpty(T) ){ Pop (T, d);Push (S, d);}}将和e一致的数排到栈底，其他元素前后顺序保持不变。
3、设有4个元素1、2、3、4依次进栈，而出栈操作可随时进行（进出栈可任意交错进行，但要保证进栈次序不破坏1、2、3、4的相对次序），请写出所有可能的出栈次序。
可能次序：（1243）（1234）（1324）（1342）（1432）（2143）（2134）（2341）（2431）（2314）（3214）（3421）（3241）（4321）4、写出下列程序段的输出结果（队列中的元素类型QelemType 为char）。
北京理工大学数据结构作业（全）
北京理工大学数据结构作业（全）北理工数据结构作业第二章作业1、在什么情况下用顺序表比链表好？（题集2.3）需要对线性表进行随机存取时，顺序表比链表好。
2、已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。
（题集2.7）a.删除P结点的直接后继结点的语句序列是11 3 14。
b.删除P结点的直接前驱结点的语句序列是10 12 8 3 14。
c.删除P结点的语句序列是10 12 7 3 14。
d.删除首元结点的语句序列是12 11 3 14。
e.删除尾元结点的语句序列是12 11 3 14。
(1)p = p->next;(2)p->next = p;(3)p->next = p->next->next;(4)p = p->next->next;(5)while ( p!=NULL ) p=p->next;(6)while ( q->next!=NULL ) { p=q; q=q->next; }(7)while ( p->next!=q ) p=p->next;(8)while ( p->next->next!=q ) p=p->next;(9)while ( p->next->next!=NULL ) p=p->next;(10)q=p;(11)q=p->next;(12)p=l;(13)l=l->next;(14)free(q);3、算法设计。
设顺序表va中的数据元素递增有序，请设计一算法，将x插入到顺序表的适当位置，以保持该表的有序性。
（题集2.11）typedef struct{ElemType *elem;int length;int listsize;}Sqlist;Status ListInsert_Sq(Sqlist &va , ElemType x){if(va.length==va.listsize) return ERROR;for(i=va.length-1;i>=0&&xva.elem[i+1]=x;va.length++;return OK;}4、算法设计。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2
×
某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为（ ）。
单选题
10.0
4
×
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有（ ）棵树。
单选题
10.0
3
×
本次作业总分值:100.0 得分:0.0 正确的题数：0 题目总数：10 正确率:0.0%
单选题
10.0
3
×
一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为（ ）。
单选题
10.0
2
×
本次作业总分值:100.0 得分:0.0 正确的题数：0 题目总数：10 正确率:0.0%
设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为（ ）。
单选题
10.0
2
×
若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。
单选题
10.0
4
×
一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。
单选题
10.0
3
×
如果结点a有三个兄弟，而且b为a的双亲，则b的度为（ ）。
单选题
10.0
2
×
在一棵具有5层的满二叉树中结点总数为 ( )。
单选题
10.0
3
×
向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行（ ）。
单选题
10.0
3
×
下列说法正确的是
单选题
10.0
2
×
本次作业总分值:100.0 得分:0.0 正确的题数：0 题目总数：10 正确率:0.0%
设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（ ）位置，(10)表明用10进数表示。
2
×
下列存储表示中,哪一个不是树的存储形式（ ）。
单选题
10.0
3
×
稀疏矩阵一般的压缩存储方法有两种，即（ ）。
单选题
10.0
3
×
设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（ ）。
单选题
10.0
4
×
关键路径是指AOE(Activity On Edge)网中（ ）。
从1000个元素中选出其中五个最大值元素（）排序最适合。
单选题
10.0
3
×
以下排序方法中，稳定的排序方法是（ ）。
单选题
10.0
2
×
在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为（ ）。
单选题
10.0
1
×
下列排序方法中效率最高的排序方法是（ ）。
单选题
10.0
3
×
具有2000个结点的二叉树，其高度至少为（ ）。
单选题
10.0
3
×
中序遍历一棵二叉排序树所得到的结点序列是键值的（ ）序列。
单选题
10.0
3
×
含4个结点（元素值均不相同）的二叉搜索树有（ ）种。
单选题
10.0
2
×
具有65个结点的完全二叉树其深度为（根的层次号为1）（ ）。
单选题
10.0
单选题
10.0
3
×
快速排序属于那种排序类型（ ）。
单选题
10.0
3
×
顺序查找适合于存储结构为（ ）的查找表。
单选题
10.0
4
×
对线性表进行二分查找时，要求线性表必须（ ）。
单选题
10.0
3
×
下述几种排序方法中，平均查找长度最小的是（ ）。
单选题
10.0
4
×
线性表的顺序存储结构是一种（ ）的存储结构。
单选题
10.0
1
×
用线性链表存储线性表时，要求存储空间
单选题
10.0
2
×
栈与一般的线性表的区别在于（ ）。
单选题
10.0
2
×
栈是一种（ ）的数据结构。
单选题
10.0
1
×
队列的操作特点是（ ）。
单选题
10.0
1
×
判定一个队列Q(最多元素为m0)为满队列的条件是( )
单选题
10.0
1
×
以下关于线性表的说法不正确的是（ ）。
单选题
10.0
3
×
队列是一种（ ）。
单选题
10.0
1
×
在表达式求值算法中，需要用几个栈？
单选题
10.0
3
×
队列的操作特点是（ ）。
单选题
10.0
1
×
下列不属于栈基本运算的是（ ）。
单选题
10.0
2
×
本次作业总分值:100.0 得分:0.0 正确的题数：0 题目总数：10 正确率:0.0%
评价排序算法好坏的标准主要是（ ）。
单选题
10.0
4
×
已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是（ ）。
单选题
10.0
4
×
在数据结构中，与所使用的计算机无关的是数据的（ ）结构
单选题
10.0
1
×
在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要( )
单选题
10.0
1
×
线性表的顺序存储结构是一种（ ）的存储结构。
单选题
10.0
4
×
本次作业总分值:100.0 得分:0.0 正确的题数：0 题目总数：10 正确率:0.0%
数据结构主要研究（ ）
单选题
10.0
4
×
由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有（ ）。
单选题
10.0
1
×
我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？（ ）
单选题
10.0
2
×
线性链表是通过何种方式表示元素之间的关系
单选题
10.0
1
×
用线性链表存储线性表时，要求存储空间
单选题
10.0
2
×
对于经常要存取线性表任意指定位置元素的应用，线性表应采用存储结构。
单选题
10.0
1
×
具有线性结构的数据结构是( )
单选题
10.0
2
×
一个栈的入栈序列是abcde，则栈的不可能的输出序列是（ ）。
单选题
10.0
1
×
一个二叉树按顺序方式存储在一个维数组中，如图
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14ABC来自DEF
G
H
I
J
则结点E在二叉树的第（ ）层。
单选题
10.0
3
×
n 个顶点的连通图至少有（ ）条边。
单选题
10.0
1
×
若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过（ ）。
单选题
在数据结构中，与所使用的计算机无关的是数据的（ ）结构
单选题
10.0
1
×
学习数据结构主要目的是（ ）。
单选题
10.0
3
×
A算法的时间复杂度为O（n3），B算法的时间复杂度为O（2n），则说明（ ）。
单选题
10.0
2
×
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?