21年春北理工《数据结构与算法》在线作业【答案】
答案来历：熊猫奥鹏（www.188open.com）-[北京理工大学]北理工《数据结构与算法》在线作业
试卷总分:100 得分:100
第1题,次序查找合适于存储结构为()的查找表。
A、紧缩存储
B、散列存储
C、索引存储
D、次序存储或链式存储
正确答案:
第2题,栈是一种()的数据结构。
A、存取受限的线性结构
B、存取不受限的线性结构
C、存取受限的非线性结构
D、存取不受限的非线性结构
正确答案:
第3题,设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先次序存储，基地址为200，则元素A[18][25]的存储地址为()。
A、3700
B、4376
C、3900
D、4620
正确答案:
第4题,断定一个行列Q(最多元素为m0)为满行列的条件是()
A、rear-front= = m0
B、rear-front-1= =m0
C、front= =rear
D、front= =rear+1
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,假如想在4092个数据中只需求挑选其间最小的5个，选用()方法最佳。
A、冒泡排序
B、堆排序
C、锦标赛排序
D、疾速排序
正确答案:
第6题,若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则这以后序序列为()。
A、CDBGFEA
B、CDBFGEA
C、CDBAGFE
D、BCDAGFE
正确答案:
第7题,当两个元素对比呈现反序时就彼此交流方位的排序方法称为()。
A、归并排序
B、挑选排序
C、交流排序
D、刺进排序
正确答案:
第8题,若某线性表最常用的操作是在最终一个结点之后刺进一个结点或删去最终一个结点，则选用哪一种存储结构算法的时刻功率最高?()
A、单链表
B、给出表头指针的单循环链表
C、双向链表
D、给出表尾指针的双向循环链表
正确答案:
第9题,稀少矩阵一般的紧缩存储方法有两种，即()。
A、二维数组和三维数组
B、三元组表和散列表
C、三元组表和十字链表
D、散列表和十字链表
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,以下说法错误的是()
A、每个存储结点只能寄存一个数据元素
B、数据元素之间的相关方法可由存储结点之间的相关方法直接表达
C、一种存储结构能够在两个等级上评论。其一是机器级，其二是语言级
D、语言级描绘可经编译自动变换成机器级 因而也能够当作是一种机内表明
正确答案:
第11题,在线性表次序存储结构下，在第i个元素之前刺进新元素一般需求()
A、移动元素
B、修正头指针
C、队头指针
D、请求新的结点空间
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,关于常常要存取线性表恣意指定方位元素的应用，线性表应选用()存储结构。
A、次序存储结构
B、链式存储结构
C、线性链表
D、栈
正确答案:
第13题,从1000个元素中选出其间五个最大值元素()排序最合适。
A、冒泡
B、疾速排序
C、堆排序
D、挑选排序
正确答案:
第14题,学习数据结构首要意图是()。
A、处理数值计算疑问
B、研讨程序设计技巧
C、选择适宜数据结构，写出更有用的算法
D、是计算机硬件课程的基础
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,一个数组榜首个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
A、110
B、108
C、100
D、120
正确答案:
第16题,选用次序查找方法查找长度为n的次序表时，查找成功的均匀查找长度为()。
A、n
B、n/2
C、（n-1）/2
D、（n+1）/2
正确答案:
第17题,疾速排序归于那种排序类型()。
A、挑选排序
B、刺进排序
C、交流排序
D、基数排序
正确答案:
第18题,数组的数据元素类型DataType可依据实践需求而界说。以下说法彻底正确的是()
A、数组的读运算能够读取一个数据元素全体,写运算只能修正一个数据元素的一有些
B、数组的读、写运算能够读取或修正一个数据元素的一有些或一个全体
C、数组的读、写运算只能读取或修正一个数据元素的一有些
D、数组的读、写运算只能读取或修正一个数据元素全体
正确答案:
第19题,()是HASH查找的抵触处理方法。
A、求余法
B、平方取中法
C、二分法
D、敞开定址法
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,对线性表进行二分查找时，要求线性表有必要()。
A、以次序方法存储
B、以连接方法存储
C、以次序方法存储，且结点按关键词有序摆放
D、以连接方法存储，且结点按关键词有序摆放
正确答案:
第21题,疾速排序方法在()状况下最晦气于发扬其利益。
A、被排序的数据量太大
B、被排序数据中富含多个一样值
C、被排序数据已根本有序
D、被排序数据数目为奇数
正确答案:
第22题,3个结点的无向彻底连通图至罕见()条边。
A、3
B、4
C、5
D、6
正确答案:
第23题,已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。
A、Gethead(Gethead(LS))
B、Gettail(Gethead(LS))
C、Gethead(Gethead(Gettail(LS)))
D、Gethead(Gettail(LS))
正确答案:
第24题,栈与一般的线性表的差异在于()。
A、数据元素的类型不一样
B、运算是不是受约束
C、数据元素的个数不一样
D、逻辑结构不一样
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若结构一棵具有n个结点的二叉排序树，最坏状况下，其深度不会超越()。
A、n/2
B、n
C、(n+1)/2
D、n+1
正确答案:
第26题,线性链表是经过()方法表明元素之间的关系
A、后继元素地址
B、元素的存储次序
C、左、右孩子地址
D、元素的相对存储方位
正确答案:
第27题,中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
A、递加或递减
B、递减
C、递加
D、无序
正确答案:
第28题,在以下栈的根本运算中，不是加工型运算的是()
A、lnitStack(S)
B、Push(S,X)
C、Pop(S)
D、empty(S)
正确答案:
第29题,有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当选用减半查找值为82的节点时，()次对比后查找成功。
A、1
B、2
C、4
D、8
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在数据结构中，与所运用的计算机无关的是数据的()结构
A、逻辑
B、存储
C、逻辑和存储
D、物理
正确答案:
第31题,向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，履行()。
A、HS-next=s
B、S-next=HS-next;HS-next=s
C、S-next=HS;HS=s
D、S-next=HS;HS=HS-next
正确答案:
第32题,具有 n 个极点的有向彻底图有()条弧。
A、n
B、n*(n-1)
C、n*(n+1)
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
正确答案:
第34题,若选用邻接矩阵法存储一个n个极点的无向图，则该邻接矩阵是一个()。
A、上三角矩阵
B、稀少矩阵
C、对角矩阵
D、对称矩阵
正确答案:
第35题,线性表选用链式存储时，结点的存储地址()
A、有必要是不接连的
B、接连与否均可
C、有必要是接连的
D、和头结点的存储地址相接连
正确答案:
第36题,A算法的时刻杂乱度为O（n^3），B算法的时刻杂乱度为O（2n），则阐明()。
A、关于任何的数据量，A算法的时刻开支都比B算法小
B、跟着疑问规划n的增大，A算法比B算法有用
C、跟着疑问规划n的增大，B算法比A算法有用
D、关于任何数据量，B算法的时刻开支都比A算法小
正确答案:
第37题,要害途径是指AOE(Activity On Edge)网中()。
A、最长的回路
B、最短的回路
C、从源点到汇点(完毕极点)的最长途径
D、从源点到汇点(完毕极点)的最短途径
正确答案:
第38题,下列排序算法中，其间()是安稳的。
A、堆排序，冒泡排序
B、疾速排序，堆排序
C、直接挑选排序，希尔排序
D、归并排序，冒泡排序
正确答案:
第39题,以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n0)，空指针域的个数为()。
A、2n-1
B、n+1
C、n-1
D、2n+1
正确答案:
第40题,线性表若选用链表存储结构时，要求内存中可用存储单元的地址()。
A、有必要是接连的
B、有些地址有必要是接连的
C、必定是不边远地方的
D、接连不接连都能够
正确答案:
试卷总分:100 得分:100
第1题,次序查找合适于存储结构为()的查找表。
A、紧缩存储
B、散列存储
C、索引存储
D、次序存储或链式存储
正确答案:
第2题,栈是一种()的数据结构。
A、存取受限的线性结构
B、存取不受限的线性结构
C、存取受限的非线性结构
D、存取不受限的非线性结构
正确答案:
第3题,设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先次序存储，基地址为200，则元素A[18][25]的存储地址为()。
A、3700
B、4376
C、3900
D、4620
正确答案:
第4题,断定一个行列Q(最多元素为m0)为满行列的条件是()
A、rear-front= = m0
B、rear-front-1= =m0
C、front= =rear
D、front= =rear+1
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,假如想在4092个数据中只需求挑选其间最小的5个，选用()方法最佳。
A、冒泡排序
B、堆排序
C、锦标赛排序
D、疾速排序
正确答案:
第6题,若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则这以后序序列为()。
A、CDBGFEA
B、CDBFGEA
C、CDBAGFE
D、BCDAGFE
正确答案:
第7题,当两个元素对比呈现反序时就彼此交流方位的排序方法称为()。
A、归并排序
B、挑选排序
C、交流排序
D、刺进排序
正确答案:
第8题,若某线性表最常用的操作是在最终一个结点之后刺进一个结点或删去最终一个结点，则选用哪一种存储结构算法的时刻功率最高?()
A、单链表
B、给出表头指针的单循环链表
C、双向链表
D、给出表尾指针的双向循环链表
正确答案:
第9题,稀少矩阵一般的紧缩存储方法有两种，即()。
A、二维数组和三维数组
B、三元组表和散列表
C、三元组表和十字链表
D、散列表和十字链表
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,以下说法错误的是()
A、每个存储结点只能寄存一个数据元素
B、数据元素之间的相关方法可由存储结点之间的相关方法直接表达
C、一种存储结构能够在两个等级上评论。其一是机器级，其二是语言级
D、语言级描绘可经编译自动变换成机器级 因而也能够当作是一种机内表明
正确答案:
第11题,在线性表次序存储结构下，在第i个元素之前刺进新元素一般需求()
A、移动元素
B、修正头指针
C、队头指针
D、请求新的结点空间
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,关于常常要存取线性表恣意指定方位元素的应用，线性表应选用()存储结构。
A、次序存储结构
B、链式存储结构
C、线性链表
D、栈
正确答案:
第13题,从1000个元素中选出其间五个最大值元素()排序最合适。
A、冒泡
B、疾速排序
C、堆排序
D、挑选排序
正确答案:
第14题,学习数据结构首要意图是()。
A、处理数值计算疑问
B、研讨程序设计技巧
C、选择适宜数据结构，写出更有用的算法
D、是计算机硬件课程的基础
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,一个数组榜首个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
A、110
B、108
C、100
D、120
正确答案:
第16题,选用次序查找方法查找长度为n的次序表时，查找成功的均匀查找长度为()。
A、n
B、n/2
C、（n-1）/2
D、（n+1）/2
正确答案:
第17题,疾速排序归于那种排序类型()。
A、挑选排序
B、刺进排序
C、交流排序
D、基数排序
正确答案:
第18题,数组的数据元素类型DataType可依据实践需求而界说。以下说法彻底正确的是()
A、数组的读运算能够读取一个数据元素全体,写运算只能修正一个数据元素的一有些
B、数组的读、写运算能够读取或修正一个数据元素的一有些或一个全体
C、数组的读、写运算只能读取或修正一个数据元素的一有些
D、数组的读、写运算只能读取或修正一个数据元素全体
正确答案:
第19题,()是HASH查找的抵触处理方法。
A、求余法
B、平方取中法
C、二分法
D、敞开定址法
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,对线性表进行二分查找时，要求线性表有必要()。
A、以次序方法存储
B、以连接方法存储
C、以次序方法存储，且结点按关键词有序摆放
D、以连接方法存储，且结点按关键词有序摆放
正确答案:
第21题,疾速排序方法在()状况下最晦气于发扬其利益。
A、被排序的数据量太大
B、被排序数据中富含多个一样值
C、被排序数据已根本有序
D、被排序数据数目为奇数
正确答案:
第22题,3个结点的无向彻底连通图至罕见()条边。
A、3
B、4
C、5
D、6
正确答案:
第23题,已知广义表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。
A、Gethead(Gethead(LS))
B、Gettail(Gethead(LS))
C、Gethead(Gethead(Gettail(LS)))
D、Gethead(Gettail(LS))
正确答案:
第24题,栈与一般的线性表的差异在于()。
A、数据元素的类型不一样
B、运算是不是受约束
C、数据元素的个数不一样
D、逻辑结构不一样
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若结构一棵具有n个结点的二叉排序树，最坏状况下，其深度不会超越()。
A、n/2
B、n
C、(n+1)/2
D、n+1
正确答案:
第26题,线性链表是经过()方法表明元素之间的关系
A、后继元素地址
B、元素的存储次序
C、左、右孩子地址
D、元素的相对存储方位
正确答案:
第27题,中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
A、递加或递减
B、递减
C、递加
D、无序
正确答案:
第28题,在以下栈的根本运算中，不是加工型运算的是()
A、lnitStack(S)
B、Push(S,X)
C、Pop(S)
D、empty(S)
正确答案:
第29题,有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当选用减半查找值为82的节点时，()次对比后查找成功。
A、1
B、2
C、4
D、8
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在数据结构中，与所运用的计算机无关的是数据的()结构
A、逻辑
B、存储
C、逻辑和存储
D、物理
正确答案:
第31题,向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，履行()。
A、HS-next=s
B、S-next=HS-next;HS-next=s
C、S-next=HS;HS=s
D、S-next=HS;HS=HS-next
正确答案:
第32题,具有 n 个极点的有向彻底图有()条弧。
A、n
B、n*(n-1)
C、n*(n+1)
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
正确答案:
第34题,若选用邻接矩阵法存储一个n个极点的无向图，则该邻接矩阵是一个()。
A、上三角矩阵
B、稀少矩阵
C、对角矩阵
D、对称矩阵
正确答案:
第35题,线性表选用链式存储时，结点的存储地址()
A、有必要是不接连的
B、接连与否均可
C、有必要是接连的
D、和头结点的存储地址相接连
正确答案:
第36题,A算法的时刻杂乱度为O（n^3），B算法的时刻杂乱度为O（2n），则阐明()。
A、关于任何的数据量，A算法的时刻开支都比B算法小
B、跟着疑问规划n的增大，A算法比B算法有用
C、跟着疑问规划n的增大，B算法比A算法有用
D、关于任何数据量，B算法的时刻开支都比A算法小
正确答案:
第37题,要害途径是指AOE(Activity On Edge)网中()。
A、最长的回路
B、最短的回路
C、从源点到汇点(完毕极点)的最长途径
D、从源点到汇点(完毕极点)的最短途径
正确答案:
第38题,下列排序算法中，其间()是安稳的。
A、堆排序，冒泡排序
B、疾速排序，堆排序
C、直接挑选排序，希尔排序
D、归并排序，冒泡排序
正确答案:
第39题,以二叉链表作为二叉树的存贮结构时，在具有n个结点的二叉链表中(n0)，空指针域的个数为()。
A、2n-1
B、n+1
C、n-1
D、2n+1
正确答案:
第40题,线性表若选用链表存储结构时，要求内存中可用存储单元的地址()。
A、有必要是接连的
B、有些地址有必要是接连的
C、必定是不边远地方的
D、接连不接连都能够
正确答案:
