北理工20年春季《数据结构与算法》在线作业_2.doc

合集下载

北京理工大学《数据结构》试题及答案(B卷)

一、单项选择题1．算法必须具备的三个特性是( )。

A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性2．下列数据中，( )是非线性数据结构。

A．栈B．队列C．完全二叉树D．顺序表3．算法分析的两个方面是( )。

A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性4．非空的循环单链表head的尾结点p满足( )。

A．p->next==head B．p->next==NULLC．p==NULL D．p==head5．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是( )。

A．p->next=s;s->next=p->next; B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next; D．p->next=s->next;p->next=s;6．按照二叉树的定义，具有3个结点的二叉树有( )种。

A．3 B．4C．5 D．67．在一个有向图中，所有顶点的入度之和是所有顶点的出度之和的( )倍。

A．1/2 B．1C．2 D．48．二叉排序树是( )。

A．每一分支结点的度均为2的二叉树B．中序遍历得到一升序序列的二叉树C．按从左到右顺序编号的二叉树D．每一分支结点的值均小于左子树上所有结点的值，大于右子树上所有结点的值9．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是( )。

A．1和 5 B．2和4C．4和2 D．5和110．下列说法中正确的是( )。

A．堆栈是在两端操作、先进后出的线性表B．堆栈是在一端操作、先进先出的线性表C．队列是在一端操作、先进先出的线性表D．队列是在两端操作、先进先出的线性表11．不带头结点的单链表head为空的判定条件是( )。

奥鹏北理工《数据结构与算法》在线作业标准答案

B数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
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归并排序

北交20春季《数据结构(专)》在线作业二_3.doc

1.顺序查找法适合于存储结构为（）的线性表。

A.散列表B.顺序存储或链接存储C.压缩存储D.索引存储【参考答案】: B2.算法分析的两个主要方面是（）。

A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性【参考答案】: A3.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。

在第一趟划分过程中，元素移动次数最多的序列是()。

A.82，75，70，16，10，90，68，23B.23，10，16，70，82，75，68，90C.70，75，68，23，10，16，90，82D.70，75，82，90，23，16，10，68【参考答案】: D4.邻接表是图的一种（）。

A.顺序存储结构B.链式存储结构C.索引存储结构D.列存储结构【参考答案】: B5.链表不具有的特点是（）。

A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比【参考答案】: B6.若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是（）。

A.根结点无右子树的二叉树B.根结点无左子树的二叉树C.根结点可能有左二叉树和右二叉树D.各结点只有一个儿子的二叉树【参考答案】: C7.具有2000个节点的二叉树，其高度至少为（）。

A.9B.10C.11D.12【参考答案】: C8.线索化二叉树中某结点D，没有左孩子的主要条件是（）。

A.D-Lchild=NullB.D-ltag=1C.D-Rchild=NullD.D-ltag=0【参考答案】: B9.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。

A.edcbaB.decbaC.abcdeD.dceab【参考答案】: D10.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

A.8B.63.5C.64D.7【参考答案】: B11.以下数据结构中不属于线性数据结构的是（）。

北理工《数据结构与算法》在线作业-0004【20春答案47118】

24.栈与一般的线性表的区别在于。 A.数据元素的类型不同 B.运算是否受限制
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标准答案

A.顺序存储结构
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

北理网上作业数据结构与算法

范文范例精心整理在线作业自动判卷 20171119题目类型分正确答案你的答案批改值评价排序算法好坏的标准主要是（）。

单选题 10.0 4 × 已知一栈的进栈序列为： 1234，则下列序列中不可能的出栈序单选题 10.04× 列是（）。

在数据结构中，与所使用的计算机无关的是数据的（）10.0 1× 结构单选题在线性表顺序存储结构下，在第i 个元素之前插入新元素一般单选题 10.0 1× 需要 ()线性表的顺序存储结构是一种（）的存储结构。

单选题 10.0 1 × 以下关于线性表的说法不正确的是（）。

单选题 10.03× 队列是一种（）。

单选题 10.01 × 在表达式求值算法中，需要用几个栈？单选题 10.03 ×队列的操作特点是（）。

单选题 10.01 × 下列不属于栈基本运算的是（）。

单选题 10.02 ×本次作业总分值 :100.0 得分 :0.0 正确的题数： 0 题目总数：10 正确率 :0.0%在线作业自动判卷题目类型分正确答案你的答案批改值在数据结构中，与所使用的计算机无关的是数据的（） 10.01 结构单选题 ×学习数据结构主要目的是（）。

单选题10.03× A 算法的时间复杂度为 O （n 3 ），B 算法的时间复杂度为 O （ 2n ），10.02× 则说明（）。

单选题若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效单选题10.04× 率最高 ?线性表的顺序存储结构是一种（）的存储结构。

单选题10.0 1 × 用线性链表存储线性表时，要求存储空间单选题10.02×栈与一般的线性表的区别在于（）。

单选题10.0 2 ×栈是一种（）的数据结构。

《数据结构、算法与应用(C++语言描述)》习题参考答案doc

第1章概论1.数据、数据元素、数据结构、数据类型的含义分别是什么？数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并由计算机程序处理的符号的总称。

数据元素：数据的基本单位，在计算机程序中通常作为一个整体考虑。

数据结构：数据元素之间的关系+运算，是以数据为成员的结构，是带结构的数据元素的集合，数据元素之间存在着一种或多种特定的关系。

数据类型：数据类型是用来区分不同的数据；由于数据在存储时所需要的容量各不相同，不同的数据就必须要分配不同大小的内存空间来存储，所有就要将数据划分成不同的数据类型。

数据类型包含取值范围和基本运算等概念。

2.什么是数据的逻辑结构？什么是数据的物理结构？数据的逻辑结构与物理结构的区别和联系是什么？逻辑结构：数据的逻辑结构定义了数据结构中数据元素之间的相互逻辑关系。

数据的逻辑结构包含下面两个方面的信息：①数据元素的信息；②各数据元素之间的关系。

物理结构：也叫储存结构，是指逻辑结构的存储表示，即数据的逻辑结构在计算机存储空间中的存放形式，包括结点的数据和结点间关系的存储表示。

数据的逻辑结构和存储结构是密不可分的，一个操作算法的设计取决于所选定的逻辑结构，而算法的实现依赖于所采与的存储结构。

采用不同的存储结构，其数据处理的效率是不同的。

因此，在进行数据处理时，针对不同问题，选择合理的逻辑结构和存储结构非常重要。

3.数据结构的主要操作包括哪些？对于各种数据结构而言，他们在基本操作上是相似的，最常用的操作有：●创建：建立一个数据结构；●清除：清除一个数据结构；●插入：在数据结构中增加新的结点；●删除：把指定的结点从数据结构中删除；●访问：对数据结构中的结点进行访问；●更新：改变指定结点的值或改变指定的某些结点之间的关系；●查找：在数据结构中查找满足一定条件的结点；●排序：对数据结构中各个结点按指定数据项的值，以升序或降序重新排列。

4.什么是抽象数据类型？如何定义抽象数据类型？抽象数据类型（Abstract Data Type 简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。

北理工20年春季《C语言程序设计》在线作业_2.doc

1.若在键盘上输入：283.1900，想使单精度实型变量c的值为283.19，则正确的输入语句是（）。

A.scanf("%f",c);B.scanf("8.4f",c);C.scanf("%6.2f",c);D.sc anf("8f",c);【参考答案】: A2.下列程序执行的结果是（）。

A=1;b=2;c=3;While(b<a<c){t=a;a=b;b=t;c--;}printf(“%d,%d,%d”,a,b,c);A.1,2,0B.2,1,0C.1,2,1D.2,1,1【参考答案】: B3.若有以下定义和语句：struct student{int num,age;};structstudent stu[3]={{1001,20},{1001,19},{1003,21}};struct student*p=stu;则以下错误的引用是（）。

A.(p)-numB.pC.(*p).numD.p=stu.age【参考答案】: D4.执行以下程序段后，a，b，c的值分别是（）。

inta,b=100,c,x=10,y=9;a=(--x= =y++)?—x:++y; if(x<9) b=x++;c=y;A.9,9,9B.8,8,10C.9,10,9D.1,11,10【参考答案】: B5.在以下对C语言的描述中，正确的是（）。

A.在C语言中调用函数时，只能将实参数的值传递给形参，形参的值不能传递给实参B.C语言函数既可以嵌套定义又可以递归调用C.函数必须有返回值，否则不能使用函数 D.C语言程序中有定义关系的所有函数都必须放在同一源文件中【参考答案】: A6.下列说法中正确的是（）。

A.break用在switch语句中，而continue用在循环语句中。

B.break用在循环语句中，而continue用在switch语句中。

北理工20年春季《网络编程基础》在线作业.doc

1.在一个用户会话过程中，会触发几次Session_OnStart事件？A.1B.2C.3D.无数次【参考答案】: A2.在给对象变量赋值时，一般要使用下面哪个关键字？A.DimB.SetC.PublicD.Private【参考答案】: B3.执行语句a=Server.URLEncode("b c")后，变量a的值是？（请注意其中空格）A.b cB.bcC."bc"D."bc"【参考答案】: C4.Session对象的默认有效期为多少分钟？A.10B.15C.20D.30【参考答案】: C5.请问表达式Not(6+3<5+2)的值是？A.TrueB.FalseC.9D.无法计算【参考答案】: A6.执行语句a=InStr(Trim(Replace(" abcdef ","c","")),"ef")后，变量a的值是?A.0B.1C.4D.5【参考答案】: C7.变量是（）。

A.一个符号B.一个名字C.一个数据存储空间D.一个字节存储单元【参考答案】: A8.下列哪一个变量名称是正确的（）A.1 abB.ab 1C.abD.ab?【参考答案】: C9.配置IIS时，设置站点的主目录的位置，下面说法正确的是（）。

A.只能在本机的c:inetpubwwwroot文件夹B.只能在本机操作系统所在磁盘的文件夹C.只能在本机非操作系统所在磁盘的文件夹D.以上全都是错的【参考答案】: D10.下面哪个聚合函数可以用来返回数据表中记录总数？A.CountB.AvgC.SumD.Max【参考答案】: A11.如果在页面1中添加Server.ScriptTimeOut=300，并在同一网站的页面2中添加a=Server.ScriptTimeOut，请问变量a的值等于多少？A.60B.90C.300D.以上都不对【参考答案】: B12.已知x=123，那么执行语句y=x \10 Mod 10后，变量y的值是?A.0B.1C.2D.3【参考答案】: C13.下面哪种方法可以设置单行文本框的默认值为“在这里输入用户名”？A.input type="text" name="txtUserId" value="在这里输入用户名" B.input type="text" name="txtUserId"在这里输入用户名/input C.textarea type="memo" name="txtUserId" value="在这里输入用户名" D.textarea type="memo" name="txtUserId" 在这里输入用户名/textarea【参考答案】: A14.小王正在家里通过拨号上网访问搜狐主页，此时，他自己的计算机是：A.客户端B.既是服务器端又是客户端C.服务器端D.既不是服务器端也不是客户端【参考答案】: A15.VBScript的函数“inputbox”的功能是（）。

北京理工大学数据结构编程练习答案

1.一元多项式相加(10分)成绩: 10 / 折扣: 0.8题目说明：编写一元多项式加法运算程序。

要求用线性链表存储一元多项式（参照课本）。

该程序有以下几个功能：1. 多项式求和输入：输入三个多项式，建立三个多项式链表Pa、Pb、Pc（提示：调用CreatePolyn(polynomial &P,int m)。

输出：显示三个输入多项式Pa、Pb、Pc、和多项式Pa+Pb、多项式Pa+Pb+Pc （提示：调用AddPolyn(polynomial &Pa, polynomial Pb), 调用PrintPolyn(polynomial P))。

0. 退出输入：根据所选功能的不同，输入格式要求如下所示（第一个数据是功能选择编号，参见测试用例）：• 1多项式A包含的项数，以指数递增的顺序输入多项式A各项的系数（整数）、指数（整数）多项式B包含的项数，以指数递增的顺序输入多项式B各项的系数（整数）、指数（整数）多项式C包含的项数，以指数递增的顺序输入多项式C各项的系数（整数）、指数（整数）•0 －－－操作终止，退出。

输出：对应一组输入，输出一次操作的结果（参见测试用例）。

• 1 多项式输出格式：以指数递增的顺序输出: <系数,指数>,<系数,指数>,<系数,指数>,参见测试用例。

零多项式的输出格式为<0,0>•0 无输出1.#include<iostream>#include<stdlib.h>using std::cin;using std::cout;using std::endl;struct date{int a;int b;struct date* pnext;};typedef struct date DATE;typedef struct date* PDATE;void output(PDATE p){int f=0;p=p->pnext;while(p!=NULL){if(p->a!=0){f=1;cout<<"<"<<p->a<<","<<p->b<<">";if(p->pnext==NULL)cout<<endl;elsecout<<",";}p=p->pnext;}if(f==0)cout<<"<0,0>"<<endl;}void add(PDATE a,PDATE b,PDATE c){PDATE p1,p2,p3;p1=a;p2=b;p3=c;if(p1!=NULL) p1=p1->pnext; //skip head if(p2!=NULL) p2=p2->pnext;while((p1!=NULL)&&(p2!=NULL)){if(p1->b>p2->b){p3->pnext=(PDATE)malloc(sizeof(DATE));p3=p3->pnext;p3->a=p2->a;p3->b=p2->b;p3->pnext=NULL;p2=p2->pnext;}else if(p1->b<p2->b){p3->pnext=(PDATE)malloc(sizeof(DATE));p3=p3->pnext;p3->a=p1->a;p3->b=p1->b;p3->pnext=NULL;p1=p1->pnext;}else{p3->pnext=(PDATE)malloc(sizeof(DATE));p3=p3->pnext;p3->a=p1->a+p2->a;p3->b=p1->b;p3->pnext=NULL;p1=p1->pnext;p2=p2->pnext;}}//end whileif(p1==NULL)p3->pnext=p2;if(p2==NULL)p3->pnext=p1;}int main(){int flag;int n;PDATE P[6]={NULL};PDATE p=NULL;for(int i=0;i<6;i++){P[i]=(PDATE)malloc(sizeof(DATE));P[i]->a=0;P[i]->b=0;P[i]->pnext=NULL;}cin>>flag;if(flag==1){for(int i=1;i<4;i++){p=P[i];cin>>n;while(n--!=0){p->pnext=(PDATE)malloc(sizeof(DATE));p=p->pnext;cin>>p->a>>p->b;p->pnext=NULL;}output(P[i]);}}add(P[1],P[2],P[4]);output(P[4]);add(P[4],P[3],P[5]);output(P[5]);}0 约瑟夫问题(10分)成绩: 10 / 折扣: 0.80 约瑟夫问题成绩10分折扣0.8(本题要求用循环链表实现)0 ,1, 2, 3题,只能选做三题.约瑟夫问题是一个经典的问题。

北理工大数据结构作业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）。

2020年北理工线上作业试题答案,全科目

1
1
√
若有以下定义和语句：
struct student
{int num,age;
};
struct student stu[3]={{1001,20},{1001,19},{1003,21}};
struct student *p=stu;
则以下错误的引用是（）。
单选题
10.0
4
1
×
下列对字符串的定义中错误的是（）。
1 2 3 4
√
大学生接触的社交场合有（）。
多选题
13.0
1 2 3 4
1 2 3 4
√
讲究公德不仅是每一名公民的天职，而且也是社会稳定而又有秩序地发展的重要保证。（）
判断题
9.0
正确
正确
√
在介绍自己时应该是材料越充分、越详尽越好。（）
判断题
9.0
错误
错误
√
在不同时代里，社会公德的具体内容往往是（）。
单选题
10.0
2
2
√
指出程序结束时，j、i、k的值分别是（）。
main()
{int a=10,b=5,c=5,d=5,i=0,j=0,k=0;
for(;a>b;++b)i++;
while(a> ++c)j++;
do k++;while(a>d++);
}
单选题
10.0
2
2
√
不能正确为字符数组输入数据的是( )。
单选题
10.0
3
3
√
C语言结构类型变量在程序执行期间（）。

数据结构与算法在线作业答案

数据结构与算法在线作业答案55283,单选题655121.邻接表是图的一种____。

A 顺序存储结构B 链式存储结构C 索引存储结构D 散列存储结构6550255281,单选题655022.具有5个顶点的有向完全图有____条弧。

A 10B 16C 20D 256547555245,单选题654753.链表不具有的特点是_____。

A 可随机访问任一元素B 插入和删除不需要移动元素C 不必事先估计存储空间D 所需空间和线性表长度成正比6548555256,单选题654854.作进栈操作时，应先判断栈是否为_____。

A 空B 满C 上溢D 下溢6551555287,单选题655155.下面关于图的存储的叙述中，哪一个是正确的？A 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关D 用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关6548655261,单选题654866.当字符序列 x5y 作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是____。

A 3个B 4个C 5个D 6个6547755253,单选题654777.树最适合用来表示_____。

A 有序数据元素B 无序数据元素C元素之间具有分支层次关系的数据D 元素之间无联系的数据6546055240,单选题654608.线性表按链式方式存储时，每个结点的存储包括_____两部分。

A 数据值与符号B 数据与指针C 数据与表名D 数据项与符号6549855268,单选题654989.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。

这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。

那么以下结论中_____是正确的。

[大连理工大学]20春《数据结构》在线作业2-复习资料答案

[大连理工大学]20春《数据结构》在线作业2-复习资料答案
科目名称：大工20春《数据结构》在线作业2
学校名称：奥鹏-大连理工大学
一、单选题 (共 10 道试题,共 50 分)
1.树最适合用来表示( )。

A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：C
2.假定一棵度为3的树中结点总数为50,则其最小高度为( )。

A.3
B.4
C.5
D.6
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：C
3.一棵二叉树中有35个结点,其中所有结点的度之和是( )。

A.16
B.33
C.34
D.35
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：C
4.一棵高度为8的完全二叉树至少有( )叶子结点。

A.63
B.64
C.127
D.128
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：B
5.某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是( )。

A.空
B.完全二叉树
C.二叉排序树
D.高度等于其结点数
提示：本题为必答题，请认真阅读题目后再作答
--本题参考答案：D。

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

北理工《数据结构与算法》在线作业试卷总分：100 测试时间：-- 试卷得分：99.5一、单选题（共40 道试题，共99.5 分。

）得分：99.51. 下列说法正确的是()A. 堆栈是在两端操作、先进后出的线性表B. 堆栈是在一端操作、先进后出的线性表C. 队列是在一端操作、先进先出的线性表D. 队列是在两端操作、后进先出的线性表正确答案：B 满分：2.5 分得分：2.52. 判定一个队列Q(最多元素为m0)为满队列的条件是()A. rear-front= = m0B. rear-front-1= =m0C. front= =rearD. front= =rear+1正确答案：D 满分：2.5 分得分：2.53. 评价排序算法好坏的标准主要是()。

A. 执行时间B. 辅助空间C. 算法本身的复杂度D. 执行时间和所需的辅助空间正确答案：D 满分：2.5 分得分：2.54. 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。

A. 3700B. 4376C. 3900D. 4620正确答案：D 满分：2.5 分得分：2.55. 根据二叉树的定义可知二叉树共有()种不同的形态。

A. 4B. 5C. 6D. 7正确答案：B 满分：2.5 分得分：2.56. 以下排序方法中，稳定的排序方法是()。

A. 直接插入排序和希尔排序B. 直接插入排序和冒泡排序C. 希尔排序和快速排序D. 冒泡排序和快速排序正确答案：B 满分：2.5 分得分：2.57. 下述几种排序方法中，平均查找长度最小的是()。

A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案：C 满分：2.5 分得分：2.58. 在数据结构中，与所使用的计算机无关的是数据的()结构A. 逻辑B. 存储C. 逻辑和存储D. 物理正确答案：A 满分：2.5 分得分：2.59. 二分查找（又称折半查找）要求查找表中的记录按关键字()。

大工20秋《数据结构》在线作业2【答案】

大工20秋《数据结构》在线作业2
红字部分为答案！
单选题
1.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。

A.9
B.11
C.15
D.不确定
2.具有10个叶结点的二叉树中有()个度为2的结点。

A.8
B.9
C.10
D.11
3.设无向图的顶点个数为n,则该图最多有()条边。

A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
4.一个n个顶点的连通无向图,其边的个数至少为()。

A.n-1
B.n
C.n+1
D.nlogn
5.n个结点的完全有向图含有边的数目()。

A.n*n
B.n（n＋1)
C.n／2
D.n*（n－l）
6.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。

A.求子串
B.联接
C.模式匹配
D.求串长
7.串的长度是指()。

A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
8.树的后根遍历序列等同于该树对应的二叉树的()。

A.先序序列
B.中序序列。

北京理工大学数据结构作业（全）

北京理工大学数据结构作业（全）北理工数据结构作业第二章作业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、算法设计。