大工19秋《数据结构》在线作业1 辅导答案

【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业-1

A、1/2
B、1
C、2
D、4
正确答案:B
第7题,具有n(n0)个结点的完全二叉树的深度为（）
A、
B、
C、
D、
正确答案:C
第8题,二叉树是非线性数据结构，所以（）
A、它不能用顺序存储结构存储
B、它不能用链式存储结构存储
C、顺序存储结构和链式存储结构都能存储
D、顺序存储结构和链式存储结构都不能使用
D、将n个结点从小到大排序
正确答案:A
第26题,用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的
A、栈
B、队列
C、树
D、图
正确答案:B
第27题,下列关键字序列中，()是堆
A、16,72,31,23,94,53
B、94,23,31,72,16,53
C、16,53,23,94，31,72
第43题,栈和队列的存储方式既可是顺序方式，也可是链接方式。
A、错误
B、正确
正确答案:B
第44题,二叉树中每个结点有两棵非空子树或有两棵空子树。
A、错误
B、正确
正确答案:A
第45题,两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A、错误
B、正确
正确答案:B
第46题,对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A、错误
B、正确
正确答案:A
第47题,队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
A、错误

大连理工19秋《数据结构》在线作业1答案

【奥鹏】大工19秋《数据结构》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
第1题，线性表采用顺序存储结构时,其地址 ( )。

[A.]部分地址必须是连续的
[B.]连续与否均可以
[C.]必须是连续的
[D.]一定是不连续的
正确的答案是:C
第2题，队列操作的原则是( )。

[A.]后进先出
[B.]只能插入
[C.]只能删除
[D.]先进先出
正确的答案是:D
第3题，下述哪一条是顺序存储结构的优点( )。

[A.]插入运算方便
[B.]存储密度大
[C.]可方便地用于各种逻辑结构的存储表示
[D.]删除运算方便
正确的答案是:B
第4题，若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。

[A.]顺序表
[B.]带头结点的双循环链表
[C.]双链表
[D.]单循环链表
正确的答案是:A
第5题，链表不具有的特点是( )。

[A.]插入、删除不需要移动元素
[B.]所需空间与线性长度成正比
[C.]可随机访问任一元素
[D.]不必事先估计存储空间
正确的答案是:C
第6题，一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是( )。

[A.]不确定
[B.]n-i+1。

数据结构作业题及参考答案

东北农业大学网络教育学院数据结构作业题（一）一、选择题（每题2分，共20分）1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。

A、O(n)B、O (n/2)C、O (1)D、O (n2)2．带头结点的单链表first为空的判定条件是（）。

A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;3．在一棵树中，（）没有前驱结点。

A、分支结点B、叶结点C、树根结点D、空结点4．在有向图中每个顶点的度等于该顶点的（）。

A、入度B、出度C、入度与出度之和D、入度与出度之差5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

A、20B、18C、25D、226．下列程序段的时间复杂度为（）。

s=0；for(i=1；i<n；i++)for(j=1；j<n；j++)s+=i*j；A、O (1)B、O (n)C、O (2n)D、O (n2)7．栈是一种操作受限的线性结构，其操作的主要特征是（）。

A、先进先出B、后进先出C、进优于出D、出优于进8．假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。

若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。

A、(rear-front-1)％nB、(rear-front)％nC、(front-rear+1)％nD、(rear-front+n)％n9．高度为5的完全二叉树中含有的结点数至少为（）。

A、16B、17C、31D、3210．如图所示有向图的一个拓扑序列是( )A、ABCDEFB、FCBEADC、FEDCBAD、DAEBCF二、填空题（每空1分，共20分）1．n (n﹥0) 个顶点的无向图最多有条边，最少有条边。

大工19春《数据结构》在线作业1【答案】

大工19春《数据结构》在线作业1【答案】大工19春《数据结构》在线作业1以下选项属于非线性结构的是()。

A.广义表B.队列C.优先队列D.栈正确答案:A在存储数据时,通常不仅需要存储数据元素的值,还要存储()。

A.数据元素的类型B.数据的基本运算C.数据元素之间的关系D.数据的存取方式正确答案:C以下选项属于逻辑结构的是()。

A.顺序表B.散列表C.有序表D.单链表正确答案:C一个递归算法必须包括()。

A.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分正确答案:B算法的时间复杂度与()有关。

A.问题规模B.计算机硬件的运行速度C.源程序的长度D.编译后执行程序的质量正确谜底:A静态链表与静态链表比拟较,其缺点是()。

A.插入和删除需移动较多半据B.有大概浪费较多存储空间C.不能随机存取D.以上都不是正确谜底:B链式栈和顺序栈相比,有一个比较明显的优点,即()。

A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便正确谜底:B链式栈的栈顶在链表的()位置。

A.链头B.链尾C.链中D.随便正确谜底:A栈和行列具有相同的()。

A.逻辑结构B.存储布局C.存取点D.运算正确答案:A计较机操作系统为了实现历程办理,采用了多种历程调度战略,先来先服务的战略使用了()作为算法实现的基础。

A.栈B.队列C.优先行列D.双端行列正确谜底:B数据元素是数据的最小单位。

T.对F.错正确谜底:B数据布局是指相互之间存在一种或多种干系的数据元素的部分。

T.对F.错正确谜底:B从逻辑干系上讲,数据布局主要分为线性布局和非线性布局两大类。

T.对F.错正确谜底:A算法不能没有输出,但可以没有输入。

T.对F.错正确谜底:B同一个算法,实现语言级别越高,算法执行的效率越低。

T.对F.错正确谜底:A算法中语句执行的频度就是算法的时间复杂度。

T.对F.错正确答案:B顺序表的主要缺点是实现线性表的插入或删除可能移动很多元素。

19春北交《数据结构(专)》在线作业一答案

(单选题)1: 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。

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

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正确答案:(单选题)2: 算法分析的两个主要方面是（）。

A: 空间复杂度和时间复杂度B: 正确性和简明性C: 可读性和文档性D: 数据复杂性和程序复杂性正确答案:(单选题)3: 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。

A: 10，15，14，18，20，36，40，21B: 10，15，14，18，20，40，36，21C: 10，15，14，20，18，40，36，21D: 15，10，14，18，20，36，40，21正确答案:(单选题)4: 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。

A: 3700B: 4376C: 3900D: 4620正确答案:(单选题)5: 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。

A: 3，2，1B: 2，1，3C: 3，1，2D: 1，3，2正确答案:(单选题)6: 下列那种排序需要的附加存储开销最大（）。

A: 快速排序B: 堆排序C: 归并排序D: 插入排序正确答案:(单选题)7: 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。

A: O（nlog2e）B: O（n+e）C: O(n*e)D: O(n*n)正确答案:(单选题)8: 设无向图的顶点个数为n，则该图最多有（）条边。

A: n-1B: n(n-1)/2C: n(n+1)/2D: 0(单选题)9: 队列的删除操作是在（）进行。

数据结构课后习题答案1--7

数据结构课后习题答案1--7题目1：请你设计一个栈数据结构，使其具备以下功能：可以在O(1)的时间复杂度内获取栈的最小元素。

解答1：要实现在O(1)的时间复杂度内获取栈的最小元素，可以使用两个栈来实现。

一个栈用来保存原始数据，另一个栈用来保存当前栈的最小元素。

具体实现如下：1. 初始化两个栈：stack和min_stack，其中stack用于保存所有元素，min_stack用于保存当前栈中的最小元素。

2. 插入元素时，先将元素插入stack中，然后判断插入的元素是否比min_stack的栈顶元素小，如果是，则将元素也插入到min_stack中；如果不是，则将min_stack的栈顶元素再次插入到min_stack中。

3. 删除元素时，分别从stack和min_stack中弹出栈顶元素。

这样，min_stack的栈顶元素始终是stack中的最小元素。

题目2：请你设计一个队列数据结构，使其具备以下功能：可以在O(1)的时间复杂度内获取队列的最大元素。

解答2：要实现在O(1)的时间复杂度内获取队列的最大元素，可以使用两个队列来实现。

一个队列用来保存原始数据，另一个队列用来保存当前队列的最大元素。

具体实现如下：1. 初始化两个队列：queue和max_queue，其中queue用于保存所有元素，max_queue用于保存当前队列中的最大元素。

2. 插入元素时，先将元素插入queue中，然后判断插入的元素是否比max_queue的队尾元素大，如果是，则将元素也插入到max_queue的队尾；如果不是，则将max_queue中所有比插入元素小的元素都弹出，再将插入元素插入到max_queue的队尾。

3. 删除元素时，分别从queue和max_queue中弹出队头元素。

这样，max_queue的队头元素始终是queue中的最大元素。

题目3：请你设计一个栈数据结构，使其除了具有常规的入栈和出栈功能外，还具备以下功能：能够在O(1)的时间复杂度内获取栈中的最大元素。

数据结构第1章习题兼解答

1. 填空（1）（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

【解答】数据元素（2）（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。

【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。

（3）从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。

【解答】集合，线性结构，树结构，图结构（4）数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。

【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系（5）算法具有五个特性，分别是（）、（）、（）、（）、（）。

【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性（6）在一般情况下，一个算法的时间复杂度是（）的函数。

【解答】问题规模（7）设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。

【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。

2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。

⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。

则表示该遗产继承关系的最合适的数据结构应该是（）。

A 树B 图C 线性表D 集合【解答】B【分析】将丈夫、妻子和子女分别作为数据元素，根据题意画出逻辑结构图。

⑶算法指的是（）。

(完整版)数据结构课后习题答案

第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。

如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。

数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

在有些情况下，数据元素也称为元素、结点、记录等。

数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。

数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。

例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。

逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

存储结构：数据对象在计算机中的存储表示，也称为物理结构。

抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。

具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

答案：例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。

每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。

《数据结构》各章课后作业答案

《数据结构》各章课后作业答案第一章绪论课后作业答案1. 简述线性结构与非线性结构的不同点。

答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

2．分析下面各程序段的时间复杂度（每小题5分，共20分）解：1.第一个for 循环执行n+1次，第二个for 循环执行n(m+1)次，A[i][j]=0;语句执行n*m 次，此程序段总的执行次数为n+1+n*(m+1)+n*m=2nm+2n+1次。

故时间复杂度为O(n*m)。

2.算法的时间复杂度是由嵌套最深层语句的执行次数决定的，本程序段嵌套最深层语句为：s+=B[i][j];它的执行次数为n 2，所以本程序段的时间复杂度是O(n 2)。

3. 该算法的基本操作是语句x++, 其语句频度为：1111n n i i j --==∑∑=10()n i n i -=-∑=(1)2n n - 所以本程序段的时间复杂度是O(n 2)。

4.设语句执行m 次，则有3m≤n ⇒m ≤log 3n所以本程序段的时间复杂度为O(log 3n)。

第二章线性表课后作业答案1. 填空题。

（1）在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。

（2）线性表中结点的集合是有限的，结点间的关系是一对一的。

（2）s=0;for （i=0; i<n; i++)for(j=0; j<n; j++) s+=B[i][j]; sum=s; 答：O （n 2）（1） for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0;(3) x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;(4)i=1;while(i<=n)i=i*3;（3）向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。

大连理工大学数据结构课后题答案(1-3章)

数据结构部分课后习题答案(1-3)第一章1.1数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。

数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。

1.2事前分析和事后统计事前分析：优点，程序不必运行，所得结果只依赖于算法本身缺点，不够精确事后统计：优点，精确缺点，必须运行程序，所得结果依赖于硬件、环境等因素1.3void func(int n){int i=1,k=100;while(i<n){k++;i+=2;}}考虑赋值、运算操作执行的次数第3行赋值2次第6行赋值执行n次，加法执行n次所以，总共2n+2次操作，算法复杂度为O(n)1.4y=y+i*j执行次数：1.5第二章2.9内存中一片连续空间（不妨假设地址从1到m）提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。

答：S1和S2共享内存中一片连续空间（地址1到m），可以将S1和S2的栈底设在两端，两栈顶向共享空间的中心延伸，仅当两栈顶指针相邻（两栈顶指针值之差的绝对值等于1）时，判断为栈满，当一个栈顶指针为0，另一个栈顶指针m+1时为两栈均空。

2.10线性表是数据项组成的一种有限且有序的序列，各元素之间呈线性关系。

从逻辑结构来说，栈和队列与线性表相同，都是典型的线性结构。

与线性表不同的是，栈和队列的操作特殊，受到一定的限制，仅允许在线性表的一端或两端进行。

栈是限定仅在一端进行插入删除的线性表，无论插入、删除还是读取都在一端进行，按后进先出的原则。

队列的元素只能从一端插入，从另一端删除，按先进先出的原则进行数据的存取。

2.11共有132种合法序列。

235641序列可以。

154623序列不可以。

对于每一个数来说，必须进栈一次、出栈一次。

我们把进栈设为状态‘1’，出栈设为状态‘0’。

n个数的所有状态对应n个1和n个0组成的2n位二进制数。

19秋北交《数据结构》在线作业一-0001参考答案

北交《数据结构》在线作业一-0001
试卷总分:100 得分:100
一、单选题 (共 38 道试题,共 95 分)
1.无向图的邻接矩阵是一个 ( )。

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

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

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

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

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

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

数据结构第1章答案(已核)

1.6 习题一、名词解释1.数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

结构，就是数据之间的关系，即数据与数据之间的排列方式。

2.数据元素：是有一定意义数据的基本单位，可由若干个数据项组成，在计算机中通常作为整体处理，也可称为结点、记录。

如：在人类社会中，一个“人”是一个数据元素，是有一定意义的作为整体处理的基本单位，在社会关系里，一般都是拿某个人说事儿，不会拿某个人的胳膊或腿儿说事儿；但在医学结构上，人又由若干部分组成，比如四肢、心、肝、脾、肺、肾等。

3.数据项：是具有独立含义的最小标识单位。

如一个“人”有眼睛、耳朵、手等数据项，也可有姓名、年龄、性别等这些数据项。

一个记录可称为一个数据元素，而这个元素中的某一字段就是一个数据项。

4.逻辑结构有时也称数据结构，它是数据元素之间关系的描述，可以看作是从具体问题抽象出来的数学模型，与数据的存储无关，是独立于计算机的。

5.物理结构是数据的逻辑结构在计算机中的表示和实现，也称存储结构。

6.时间复杂度：当问题规模很大时，程序执行时间随问题规模增长程度的一个度量。

7.空间复杂度：是指程序运行从开始到结束所需的存储量。

二、判断题（1）数据元素是最小的项。

（×）（2）算法就是程序。

（×）（算法是解决问题的有限指令序列，它可以用某个具体的程序来表示，也可以用自然语言、流程图、伪代码表示。

即可以用程序来表达算法，但算法不见得就是程序。

目前，用来表达算法用得最多的是伪代码，因为伪代码比具体的程序要求宽松、易理解，同时又比自然语言更容易转换成可实现的程序。

）（3）数据结构是数据对象与对象中数据元素之间关系的集合。

（√）(4) 从逻辑关系上讲，数据结构主要分为两大类：线性结构和非线性结构。

(√ )(5) 数据的逻辑结构与数据元素本身的内容和形式无关。

(√ )三、填空题（1）算法的一个特性是确定性，即针对一组确定的输入，算法应始终得出一组确定的结果。

数据结构第一次作业题及答案.doc

第1次作业一、单项选择题(本大题共60分，共20小题，每小题3分)1.在长度为n的顺序表求最小值的时间复杂度为()。

A.0(1)B.0 (n)C.O (n2)D.O (logn)2.顺序表中数据元索的存取方式是()oA.顺序存取B.链式存取C.随机存取D.散列存取3.对于一个具有n个结点的单链表，，在给定值为x的结点后插入一个新结点的平均时间复杂度为()。

A.0(0)B.0(1)C.O(n)D.0(n2)4.在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有和同的()。

A.行号B.列号C.元素值D.地址5.数组A [0.. 5] [0.. 5]的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元索A [5] [5]的地址是( )。

A.1175B.1180C.1205D.12106.下而程序段的时间复杂度是()。

i = 0； while (i<=n) i二i * 3；A.0 (3n)B.0(log3n)C.0 (n3)D.0(n2)7.假设顺序表中第一个数据元索的存储地址是1000,每个元索占用4个字节，则第7个元索的存储地址是()。

A.1024C.1004D.10078・设栈S和队列Q的初始状态为空，元素el, e2, e3, e4, e5和e6依次通过栈S, —个元素出栈后即进队列Q,若6个元素出队的序列是e2, e4,e3, e6, e5, el则栈S的容量至少应该是（）。

A.B.4C.3D.29.判断带头结点的循环单链表L屮只冇一个结点的条件是（）。

A.L二二NULLB.L->next->next==LD.L->next==NULL10.下而关于算法说法错误的是（）。

A.算法最终必须rti计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错谋的11.用单链表表示的链队列中，队头在链表的（）位置。

大工19春《数据结构》在线作业1参考答案

大工19春《数据结构》在线作业1
试卷总分:100 得分:0
一、单选题(共10 道试题,共50 分)
1.以下选项属于非线性结构的是( )。

A.广义表
B.队列
C.优先队列
D.栈
正确答案:A
2.在存储数据时,通常不仅需要存储数据元素的值,还要存储( )。

A.数据元素的类型
B.数据的基本运算
C.数据元素之间的关系
D.数据的存取方式
正确答案:C
3.以下选项属于逻辑结构的是( )。

A.顺序表
B.散列表
C.有序表
D.单链表
正确答案:C
4.一个递归算法必须包括( )。

A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
正确答案:B
5.算法的时间复杂度与( )有关。

A.问题规模
B.计算机硬件的运行速度
C.源程序的长度。

东北大学19春学期《数据结构Ⅰ》在线作业123答案

19春学期《数据结构Ⅰ》在线作业1一棵完全二叉树上有1001个结点，其中叶子结点的个数是A.250B.500C.254D.以上答案都不对正确答案:D顺序存储设计时，存储单元的地址A.一定连续B.一定不连续C.不一定连续D.部分连续，部分不连续正确答案:A若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为A.f,c,bB.f,d,bC.g,c,bD.g,d,b正确答案:A在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为A.iB.i+1C.n-iD.n-i+1正确答案:C在长度为n的顺序表中删除第i个元素(1in)时，元素移动的次数为A.n-i+1B.iC.i+1D.n-i正确答案:D在线性表的下列运算中，不改变数据元素之间结构关系的运算是A.插入B.删除C.排序D.查找正确答案:D队列和栈的主要区别是A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同正确答案:D数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为A.1140B.1145C.1120D.1125正确答案:A通常将链串的结点大小设置为大于1是为了A.提高串匹配效率B.提高存储密度C.便于插入操作D.便于删除操作正确答案:B高度为5的完全二叉树中含有的结点数至少为A.16B.17C.31D.32正确答案:A在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为A.4，4，3B.4，3，3C.3，4，4D.3，3，4正确答案:B倒排文件的主要优点是A.便于进行插入和删除运算B.便于进行文件的恢复C.便于进行多关键字查询D.节省存储空间正确答案:C某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E则该二叉树对应的森林包括的树的棵树是A.1B.2C.3D.概念上是错误的正确答案:B如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用A.深度优先搜索算法B.广度优先搜索算法C.求最小生成树的prim算法D.拓扑排序算法正确答案:B已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为A.ABCDEFB.ABCEFDC.ABFCDED.ABCDFE正确答案:D数据元素及其关系在计算机存储器内的表示，称为数据的A.逻辑结构B.存储结构C.线性结构D.非线性结构正确答案:B判断两个串大小的基本准则是A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小正确答案:D若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是A.1234B.4132C.4231D.4213正确答案:C一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是A.不确定B.0C.1D.2正确答案:D无向图中一个顶点的度是指图中A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数正确答案:D19春学期《数据结构Ⅰ》在线作业2设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是A.A，B，C，DB.D，C，B，AC.A，C，D，BD.D，A，B，C正确答案:D算法的时间复杂度主要取决于A.问题的规模B.待处理数据的初态C.难度D.A和B正确答案:A文件中，主关键字能唯一标识A.一个记录B.一组记录C.一个类型D.一个文件正确答案:A下列程序段for(i=1;i=n;i++)A[i,j]=0;的时间复杂度是A.O(1)B.O(0)C.O(1+n)D.O(n)正确答案:D二叉树中第5层上的结点个数最多为A.8B.15C.16D.32正确答案:C有关二叉树下列说法正确的是A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为2正确答案:B抽象数据类型的三个组成部分分别为A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型正确答案:A对n个关键字的序列进行快速排序，平均情况下的空间复杂度为A.O(1)B.O(logn)C.O(n)D.O(nlogn)正确答案:D用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为A.5B.6C.8正确答案:A十字链表的三元组表是稀疏矩阵的一种A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构正确答案:B在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是A.G中有弧Vi，VjB.G中有一条从Vi到Vj的路径C.G中没有弧Vi,VjD.G中有一条从Vj到Vi的路径正确答案:D如果在排序过程中，每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置，则该排序方法称为A.插入排序B.归并排序C.冒泡排序D.堆排序正确答案:A在待排关键字序列基本有序的前提下，效率最高的排序方法是A.直接插入排序B.快速排序C.直接选择排序D.归并排序正确答案:A下面关于线性表的叙述中，错误的是A.线性表采用顺序存储，必须占用一片连续的存储单元。