17秋北理工《数据结构与算法》在线作业满分答案
奥鹏北理工《数据结构与算法》在线作业标准答案
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归并排序
《数据结构与算法》课后习题答案
2.3 课后习题解答2.3.2 判断题1．线性表的逻辑顺序与存储顺序总是一致的。
〔×〕2．顺序存储的线性表可以按序号随机存取。
〔√〕3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
〔×〕4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有一样的特性，因此属于同一数据对象。
〔√〕5．在线性表的顺序存储构造中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
〔×〕6．在线性表的链式存储构造中，逻辑上相邻的元素在物理位置上不一定相邻。
〔√〕7．线性表的链式存储构造优于顺序存储构造。
〔×〕8．在线性表的顺序存储构造中，插入和删除时移动元素的个数与该元素的位置有关。
〔√〕9．线性表的链式存储构造是用一组任意的存储单元来存储线性表中数据元素的。
〔√〕10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储构造。
〔×〕11．静态链表既有顺序存储的优点，又有动态链表的优点。
所以它存取表中第i 个元素的时间与i 无关。
〔×〕12．线性表的特点是每个元素都有一个前驱和一个后继。
〔×〕2.3.3 算法设计题1．设线性表存放在向量A[arrsize] 的前 elenum 个分量中，且递增有序。
试写一算法，将x 插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。
【提示】直接用题目中所给定的数据构造〔顺序存储的思想是用物理上的相邻表示逻辑上的相邻，不一定将向量和表示线性表长度的变量封装成一个构造体〕，因为是顺序存储，分配的存储空间是固定大小的，所以首先确定是否还有存储空间，假设有，那么根据原线性表中元素的有序性，来确定插入元素的插入位置，后面的元素为它让出位置，〔也可以从高低标端开始一边比拟，一边移位〕然后插入x ，最后修改表示表长的变量。
int insert (datatype A[],int *elenum,datatype x)/* 设 elenum 为表的最大下标*/ {if (*elenum==arrsize-1)return 0;/* 表已满，无法插入*/else {i=*elenum;while (i>=0 && A[i]>x)/* 边找位置边移动*/{A[i+1]=A[i];i--;}/* 插入成功 */A[i+1]=x;(*elenum)++;return 1;}}时间复杂度为O(n) 。
奥鹏北理工《数据结构与算法》在线作业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
北理网上作业数据结构与算法
范文范例 精心整理 在线作业自动判卷 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 ×栈是一种（）的数据结构。
17春北航《算法与数据结构》在线作业三
2017秋17春北航《算法与数据结构》在线作业三一、单选题（共25 道试题，共100 分。
）1. 快速排序的记录移动次数（）比较次数，其总执行时间为O(nlog2n)。
A. 大于B. 大于等于C. 小于等于D. 小于正确答案：2. 对于顺序表的优缺点，以下说法错误的是A. 无需为表示结点间的逻辑关系而增加额外的存储空间B. 可以方便地随机存取表中的任一结点C. 插入和删除运算较方便D. 由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)正确答案：3. 对一个由n个整数组成的序列，借助排序过程找出其中的最大值，希望比较次数和移动次数最少，应选用（）方法。
A. 归并排序B. 直接插入排序C. 直接选择排序D. 快速排序。
正确答案：4. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。
A. edcbaB. decbaC. abcdeD. dceab正确答案：5. 一般地，一个存储结构包括以下三个主要部分。
以下说法错误的是A. 存储结点每个存储结点可以存放一个或一个以上的数据元素B. 数据元素之间关联方式的表示也就是逻辑结构的机内表示C. 附加设施，如为便于运算实现而设置的“哑结点”等等D. 一种存储结构可以在两个级别上讨论。
其一是机器级，其二是语言级正确答案：6. 下列数据结构中，能用折半查找的是( )。
A. 顺序存储的有序线性表B. 线性链表C. 二叉链表D. 有序线性链表正确答案：7. 若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。
A. 二叉排序树B. 哈夫曼树C. 堆D. A VL树正确答案：8. 下列关于树说法正确的是A. 树的先根遍历序列与其对应的二叉树的先根遍历序列相同B. 树的先根遍历序列与其对应的二叉树的后根遍历序列相同C. 树的后根遍历序列与其对应的二叉树的先根遍历序列相同D. 树的后根遍历序列与其对应的二叉树的后根遍历序列相同正确答案：9. 深度为6的二叉树最多有( )个结点A. 64B. 63C. 32D. 31正确答案：10. 判定一个顺序栈（最多元素为m个）为空的条件是（）。
《数据结构与算法》习题与答案
《数据结构与算法》习题与答案（解答仅供参考）一、名词解释：1. 数据结构：数据结构是计算机存储、组织数据的方式，它不仅包括数据的逻辑结构（如线性结构、树形结构、图状结构等），还包括物理结构（如顺序存储、链式存储等）。
它是算法设计与分析的基础，对程序的效率和功能实现有直接影响。
2. 栈：栈是一种特殊的线性表，其操作遵循“后进先出”（Last In First Out, LIFO）原则。
在栈中，允许进行的操作主要有两种：压栈（Push），将元素添加到栈顶；弹栈（Pop），将栈顶元素移除。
3. 队列：队列是一种先进先出（First In First Out, FIFO）的数据结构，允许在其一端插入元素（称为入队），而在另一端删除元素（称为出队）。
常见的实现方式有顺序队列和循环队列。
4. 二叉排序树（又称二叉查找树）：二叉排序树是一种二叉树，其每个节点的左子树中的所有节点的值都小于该节点的值，而右子树中的所有节点的值都大于该节点的值。
这种特性使得能在O(log n)的时间复杂度内完成搜索、插入和删除操作。
5. 图：图是一种非线性数据结构，由顶点（Vertex）和边（Edge）组成，用于表示对象之间的多种关系。
根据边是否有方向，可分为有向图和无向图；根据是否存在环路，又可分为有环图和无环图。
二、填空题：1. 在一个长度为n的顺序表中，插入一个新元素平均需要移动______个元素。
答案：(n/2)2. 哈希表利用______函数来确定元素的存储位置，通过解决哈希冲突以达到快速查找的目的。
答案：哈希（Hash）3. ______是最小生成树的一种算法，采用贪心策略，每次都选择当前未加入生成树且连接两个未连通集合的最小权重边。
答案：Prim算法4. 在深度优先搜索（DFS）过程中，使用______数据结构来记录已经被访问过的顶点，防止重复访问。
答案：栈或标记数组5. 快速排序算法在最坏情况下的时间复杂度为______。
北理工《数据结构与算法》在线作业
北理工《数据结构与算法》在线作业试卷总分：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. 堆排序。
17春北航《算法与数据结构》在线作业二
17春北航《算法与数据结构》在线作业二2017秋17春北航《算法与数据结构》在线作业二一、单选题（共25 道试题，共100 分。
）1. 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。
A. O（nloge）B. O（n+e）C. O(n*e)D. O(n的平方)正确答案：2. 以下二叉树说法错误的是A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达B. 在三叉链表上，二叉树的求双亲运算很容易实现C. 在二叉链表上，求根，求左、右孩子等很容易实现D. 在二叉链表上，求双亲运算的时间性能很好正确答案：3. 下述几种排序方法中,平均查找长度最小的是（）A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案：4. 对于顺序表，以下说法错误的是（）A. 顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址B. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C. 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D. 顺序表的特点是:逻辑上相邻的元素，存储在物理位置也相邻的单元中正确答案：5. 队列的插入操作是在（）进行。
A. 队首B. 队尾C. 队前D. 队后正确答案：6. 设有两个串（S1和S2），求S1在S2中首次出现的位置的运算称为（）。
A. 连接B. 模式匹配C. 求子串D. 求串长正确答案：7. 一般地，一个存储结构包括以下三个主要部分。
以下说法错误的是A. 存储结点每个存储结点可以存放一个或一个以上的数据元素B. 数据元素之间关联方式的表示也就是逻辑结构的机内表示C. 附加设施，如为便于运算实现而设置的“哑结点”等等D. 一种存储结构可以在两个级别上讨论。
其一是机器级，其二是语言级正确答案：8. 串的逻辑结构与（）的逻辑结构不同。
A. 线性表B. 栈C. 队列D. 树正确答案：9. 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
试卷总分:100得分:100
一、单选题(共40道试题,共100分)
1.用链接方式存储的队列，在进行插入运算时()。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
满分：2.5分
正确答案:D
2.栈与一般的线性表的区别在于()。
A.数据元素的类型不同
C.线性表中的每个结点都有且只有一个直接前趋和直接后继
A. n
B. n/2
C.（n-1）/2
D.（n+1）/2
满分：2.5分
正确答案:D
6.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
A.数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
B.数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
满分：2.5分
正确答案:A
28.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。
A.顺序存储结构
B.链式存储结构
C.线性链表
D.栈
满分：2.5分
正确答案:A
29.以下关于线性表的说法不正确的是()。
A.线性表中的数据元素可以是数字、字符、记录等不同类型
B.线性表中包含的数据元素个数不是任意的
A. 692(10)
B. 626(10)
C. 709(10)
D. 724(10)
满分：2.5分
正确答案:C
22.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。
A. n*n
B. n*n/2
C. n*（n+1）/2
D.（n+1）*（n+1）/2
满分：2.5分
正确答案:C
23.顺序表是线性表的()
A. 1
B. 2
C. 4
D. 8
满分：2.5分
正确答案:C
13.判定一个队列Q(最多元素为m0)为满队列的条件是()
A. rear-f1= =m0
C. front= =rear
D. front= =rear+1
满分：2.5分
正确答案:D
14.已知A=(a,b), B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。
C.一定是不边疆的
D.连续不连续都可以
满分：2.5分
正确答案:D
26.顺序查找适合于存储结构为()的查找表。
A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储
满分：2.5分
正确答案:D
27.栈是一种()的数据结构。
A.存取受限的线性结构
B.存取不受限的线性结构
C.存取受限的非线性结构
D.存取不受限的非线性结构
8.在数据结构中，与所使用的计算机无关的是数据的()结构
A.逻辑
B.存储
C.逻辑和存储
D.物理
满分：2.5分
正确答案:A
9.快速排序属于那种排序类型()。
A.选择排序
B.插入排序
C.交换排序
D.基数排序
满分：2.5分
正确答案:C
10.在一棵具有5层的满二叉树中结点总数为()。
A. 31
B. 32
C. 33
A. (a)
B. A
C. a
D. (A)
满分：2.5分
正确答案:C
15.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。
A. 3
B. 4
C. 5
D. 2
满分：2.5分
正确答案:B
16.具有n个顶点的有向完全图有()条弧。
A. n
B. n*(n-1)
C. n*(n+1)
D. n*n
满分：2.5分
B.运算是否受限制
C.数据元素的个数不同
D.逻辑结构不同
满分：2.5分
正确答案:B
3.下面四种内排序方法中，要求容量最大的是()。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
满分：2.5分
正确答案:D
4.已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。
A. 23
B. 30
C. 31
D. 45
满分：2.5分
正确答案:B
20.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
A. CDBGFEA
B. CDBFGEA
C. CDBAGFE
D. BCDAGFE
满分：2.5分
正确答案:A
21.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。
A. Gethead(Gethead(LS))
B. Gettail(Gethead(LS))
C. Gethead(Gethead(Gettail(LS)))
D. Gethead(Gettail(LS))
满分：2.5分
正确答案:C
5.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
D. 16
满分：2.5分
正确答案:A
11.从1000个元素中选出其中五个最大值元素()排序最适合。
A.冒泡
B.快速排序
C.堆排序
D.选择排序
满分：2.5分
正确答案:C
12.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。
C.数组的读、写运算只能读取或修改一个数据元素的一部分
D.数组的读、写运算只能读取或修改一个数据元素整体
满分：2.5分
正确答案:B
7.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
满分：2.5分
正确答案:A
A.链式存储结构
B.顺序存储结构
C.索引存储结构
D.散列存储结构
满分：2.5分
正确答案:B
24.栈的插入和删除操作在()进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
满分：2.5分
正确答案:A
25.线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。
A.必须是连续的
B.部分地址必须是连续的
正确答案:B
17.以下不稳定的排序方法是()
A.直接插入排序
B.冒泡排序
C.直接选择排序
D.二路归并排序
满分：2.5分
正确答案:C
18.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.堆排序
满分：2.5分
正确答案:A
19.设有一个矩阵A8×6，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。