21春福师《数据结构概论》在线作业一-1【答案】
答案来历：熊猫奥鹏（www.188open.com）-[福建师范大学]福师《数据结构概论》在线作业一
试卷总分:100 得分:100
第1题,对N个元素的表做次序查找时，若查找每个元素的概率一样，则均匀查找长度为（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正确答案:
第2题,字符串\'ababaabab\' 的nextval 为（ ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
C、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
正确答案:
第3题,输入序列为ABC，能够变为CBA时，通过的栈操作为（ ）
A、push,pop,push,pop,push,pop
B、push,push,push,pop,pop,pop
C、push,push,pop,pop,push,pop
D、push,pop,push,push,pop,pop
正确答案:
第4题,（ ）的遍历仍需求栈的撑持.
A、前序头绪树
B、中序头绪树
C、后序头绪树
D、不断定
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在"选项"对话框的"文件方位"选项卡中能够设置下面哪一项?
A、表单的默许巨细
B、默许目录
C、日期和时刻的显现格局
D、程序代码的色彩
正确答案:
第6题,栈和行列的一起点是（ ）。
A、都是领先先出
B、都是领先后出
C、只答应在端点处刺进和删去元素
D、没有一起点
E、约束存取点的线性结构
F、约束存取点的非线性结构
正确答案:
第7题,一个栈的输入序列为123...n，若输出序列的榜首个元素是n，输出第i（1=i=n）个元素是（ ）
A、不断定
B、n-i+1
C、i
D、n-i
正确答案:
第8题,定位榜首笔记录上的指令是?
A、GO TOP
B、GO BOTTOM
C、GO 6
D、SKIP
正确答案:
第9题,设有一个10阶的对称矩阵A，选用紧缩存储方法，以行序为主存储，a11为榜首元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A、13
B、33
C、18
D、40
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,有六个元素6，5，4，3，2，1 的次序进栈，问下列哪一个不是合法的出栈序列？（ ）
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
正确答案:
第11题,若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次对比。
A、3
B、10
C、15
D、25
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,假定以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A、808
B、818
C、1010
D、1020
正确答案:
第13题,下列排序算法中，占用辅助空间最多的是（ ）
A、归并排序
B、疾速排序
C、希尔排序
D、堆排序
正确答案:
第14题,线性表（ a1,a2,...,an）以连接方法存储时，拜访第i方位元素的时刻杂乱性为（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,图中有关途径的界说是（ ）
A、由极点和相邻极点序偶构成的边所构成的序列
B、由不一样极点所构成的序列
C、由不一样边所构成的序列
D、上述界说都不是
正确答案:
第16题,在SQL语言中，条件"RETWEEN 20 AND 30"表明年纪在20到30之间，而且
A、包含20岁和30岁
B、不包含20岁和30岁
C、包含20岁，不包含30岁
D、不包含20岁，包含30岁
正确答案:
第17题,实体剖析法是一种自上而下笼统的方法，使用它进行数据库概念结构设计的过程是？
A、区分系统规模 - 挑选实体 -断定联系-断定实体的特点 - 剖析和断定大局信息结构
B、挑选实体 -区分系统规模-断定联系-断定实体的特点 - 剖析和断定大局信息结构
C、区分系统规模 - 断定实体的特点 -挑选实体 -断定联系- 剖析和断定大局信息结构
D、区分系统规模 -剖析和断定大局信息结构 - 断定实体的特点 -挑选实体 -断定联系
正确答案:
第18题,具有10个叶结点的二叉树中有（ ）个度为2的结点，
A、8
B、9
C、10
D、ll
正确答案:
第19题,下面给出的四种排序法中（ ）排序法是不安稳性排序法。
A、刺进
B、冒泡
C、二路归并
D、堆
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,动态存储管理系统中，一般可有（ ）种不一样的分配战略。
A、1
B、2
C、3
D、4
正确答案:
第21题,以下数据结构中（ ）对错线性数据结构
A、树
B、字符串
C、队
D、栈
正确答案:
第22题,CLEAR MEMORY指令的功用是
A、铲除整个屏幕
B、铲除内存中的一切信息
C、铲除一切内存变量
D、铲除一切变量
正确答案:
第23题,下面关于算法说法错误的是（ ）
A、算法终究有必要由计算机程序完成
B、为处理某疑问的算法同为该疑问编写的程序意义是一样的
C、算法的可行性是指指令不能有二义性
D、以上几个都是错误的
正确答案:
第24题,散列函数有一个一起的性质，即函数值应当以( )取其值域的每个值。
A、最大约率
B、最小概率
C、均匀概率
D、平等概率
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若要求排序是安稳的，且关键词为实数，则鄙人列排序方法中应选（ ）排序为宜。
A、直接刺进
B、直接挑选
C、堆
D、疾速
正确答案:
第26题,缺省束缚（default constraints）指的是：当向数据库中的表中刺进数据时，假如用户没有清晰给出某列的值，则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案:
第27题,当待排序的元素许多时，为了交流元素的方位，移动元素要占用较多的时刻，这是影响时刻杂乱度的首要要素（ ）
A、错误
B、正确
正确答案:
第28题,用一维数组存储二叉树时，老是曾经序遍历次序存储结点。
A、错误
B、正确
正确答案:
第29题,SQL语言的业务管理首要经过\'业务提交COMMIT\'和\'业务吊销ROLLBACK（回滚）\'两个指令来完成的。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,就均匀查找长度而言，分块查找最小，减半查找次之，次序查找最大
A、错误
B、正确
正确答案:
第31题,二叉树今后序遍历序列与前序遍历序列反映的相同的信息(他们反映的信息不独立）（ ）
A、错误
B、正确
正确答案:
第32题,二叉树的遍历成果不是仅有的.
A、错误
B、正确
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）
第33题,查找一样结点的功率减半查找总比次序查找高。
A、错误
B、正确
正确答案:
第34题,对任何数据结构链式存储结构必定优于次序存储结构。
A、错误
B、正确
正确答案:
第35题,关系的两个不变性是指静态关系束缚中的实体完好性束缚和静态关系束缚中的参照完好性束缚.
A、错误
B、正确
正确答案:
第36题,栈是完成过程和函数等子程序所必需的结构。
A、错误
B、正确
正确答案:
第37题,广义表的取表尾运算，其成果一般是个表，但有时也但是个单元素值（ ）
A、错误
B、正确
正确答案:
第38题,在履行某个排序算法过程中，呈现了排序码朝着终究排序序列方位相反方向移动，则该算法是不安稳的。
A、错误
B、正确
正确答案:
第39题,数据结构的笼统操作的界说与详细完成有关。
A、错误
B、正确
正确答案:
第40题,数据元素是数据的最小单位。
A、错误
B、正确
正确答案:F
第41题,次序查找法适用于存储结构为次序或连接存储的线性表（ ）
A、错误
B、正确
正确答案:√
第42题,对无序表用二分法查找比次序查找快
A、错误
B、正确
正确答案:
第43题,算法的好坏与算法描绘语言无关，但与所用计算机有关（ ）
A、错误
B、正确
正确答案:
第44题,广义表中的元素或许是一个不可以切割的原子，或许是一个非空的广义表（ ）
A、错误
B、正确
正确答案:
第45题,数据库系统的中心是数据.
A、错误
B、正确
正确答案:
第46题,以下选项中，归于Internet应用层协议的有哪些?
A、http
B、ftp
C、gopher
D、POP3
正确答案:,B,C
第47题,下面关于二分查找的叙说不正确的是( )
A、表有必要有序，表能够次序方法存储，也能够链表方法存储
B、表有必要有序，并且只能从小到大摆放
C、表有必要有序且表中数据有必要是整型，实型或字符型
D、表有必要有序，且表只能以次序方法存储
正确答案:,B,C
第48题,业务的根本特性包含？
A、原子性：业务的一切操作有必要完结，不然业务将被吊销
B、持久性：数据库有必要坚持共同性的状况，当一个业务完结后，数据库有必要到达一个新的共同性的状况
C、串行性：多个并发业务能够一起履行，外表上并发业务处理是并行的，实践上是串行有序地进行处理
D、阻隔性：指当一个业务履行时间所运用的数据不能被其他的业务再运用，此业务对当时操作的数据具有独占性，直到此业务完毕停止
正确答案:
第49题,下列哪种图的邻接矩阵不是对称矩阵（ ）
A、有向图
B、无向图
C、AOV网
D、AOE网
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,数据库文件有哪几种安排方法？
A、次序文件式
B、链表文件式
C、随机存取文件式
D、索引安排文件式
正确答案:
试卷总分:100 得分:100
第1题,对N个元素的表做次序查找时，若查找每个元素的概率一样，则均匀查找长度为（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
正确答案:
第2题,字符串\'ababaabab\' 的nextval 为（ ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
C、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
正确答案:
第3题,输入序列为ABC，能够变为CBA时，通过的栈操作为（ ）
A、push,pop,push,pop,push,pop
B、push,push,push,pop,pop,pop
C、push,push,pop,pop,push,pop
D、push,pop,push,push,pop,pop
正确答案:
第4题,（ ）的遍历仍需求栈的撑持.
A、前序头绪树
B、中序头绪树
C、后序头绪树
D、不断定
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在"选项"对话框的"文件方位"选项卡中能够设置下面哪一项?
A、表单的默许巨细
B、默许目录
C、日期和时刻的显现格局
D、程序代码的色彩
正确答案:
第6题,栈和行列的一起点是（ ）。
A、都是领先先出
B、都是领先后出
C、只答应在端点处刺进和删去元素
D、没有一起点
E、约束存取点的线性结构
F、约束存取点的非线性结构
正确答案:
第7题,一个栈的输入序列为123...n，若输出序列的榜首个元素是n，输出第i（1=i=n）个元素是（ ）
A、不断定
B、n-i+1
C、i
D、n-i
正确答案:
第8题,定位榜首笔记录上的指令是?
A、GO TOP
B、GO BOTTOM
C、GO 6
D、SKIP
正确答案:
第9题,设有一个10阶的对称矩阵A，选用紧缩存储方法，以行序为主存储，a11为榜首元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A、13
B、33
C、18
D、40
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,有六个元素6，5，4，3，2，1 的次序进栈，问下列哪一个不是合法的出栈序列？（ ）
A、5 4 3 6 1 2
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6
正确答案:
第11题,若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次对比。
A、3
B、10
C、15
D、25
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,假定以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。
A、808
B、818
C、1010
D、1020
正确答案:
第13题,下列排序算法中，占用辅助空间最多的是（ ）
A、归并排序
B、疾速排序
C、希尔排序
D、堆排序
正确答案:
第14题,线性表（ a1,a2,...,an）以连接方法存储时，拜访第i方位元素的时刻杂乱性为（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,图中有关途径的界说是（ ）
A、由极点和相邻极点序偶构成的边所构成的序列
B、由不一样极点所构成的序列
C、由不一样边所构成的序列
D、上述界说都不是
正确答案:
第16题,在SQL语言中，条件"RETWEEN 20 AND 30"表明年纪在20到30之间，而且
A、包含20岁和30岁
B、不包含20岁和30岁
C、包含20岁，不包含30岁
D、不包含20岁，包含30岁
正确答案:
第17题,实体剖析法是一种自上而下笼统的方法，使用它进行数据库概念结构设计的过程是？
A、区分系统规模 - 挑选实体 -断定联系-断定实体的特点 - 剖析和断定大局信息结构
B、挑选实体 -区分系统规模-断定联系-断定实体的特点 - 剖析和断定大局信息结构
C、区分系统规模 - 断定实体的特点 -挑选实体 -断定联系- 剖析和断定大局信息结构
D、区分系统规模 -剖析和断定大局信息结构 - 断定实体的特点 -挑选实体 -断定联系
正确答案:
第18题,具有10个叶结点的二叉树中有（ ）个度为2的结点，
A、8
B、9
C、10
D、ll
正确答案:
第19题,下面给出的四种排序法中（ ）排序法是不安稳性排序法。
A、刺进
B、冒泡
C、二路归并
D、堆
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,动态存储管理系统中，一般可有（ ）种不一样的分配战略。
A、1
B、2
C、3
D、4
正确答案:
第21题,以下数据结构中（ ）对错线性数据结构
A、树
B、字符串
C、队
D、栈
正确答案:
第22题,CLEAR MEMORY指令的功用是
A、铲除整个屏幕
B、铲除内存中的一切信息
C、铲除一切内存变量
D、铲除一切变量
正确答案:
第23题,下面关于算法说法错误的是（ ）
A、算法终究有必要由计算机程序完成
B、为处理某疑问的算法同为该疑问编写的程序意义是一样的
C、算法的可行性是指指令不能有二义性
D、以上几个都是错误的
正确答案:
第24题,散列函数有一个一起的性质，即函数值应当以( )取其值域的每个值。
A、最大约率
B、最小概率
C、均匀概率
D、平等概率
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若要求排序是安稳的，且关键词为实数，则鄙人列排序方法中应选（ ）排序为宜。
A、直接刺进
B、直接挑选
C、堆
D、疾速
正确答案:
第26题,缺省束缚（default constraints）指的是：当向数据库中的表中刺进数据时，假如用户没有清晰给出某列的值，则系统自动为该字段输入指定的值。
A、错误
B、正确
正确答案:
第27题,当待排序的元素许多时，为了交流元素的方位，移动元素要占用较多的时刻，这是影响时刻杂乱度的首要要素（ ）
A、错误
B、正确
正确答案:
第28题,用一维数组存储二叉树时，老是曾经序遍历次序存储结点。
A、错误
B、正确
正确答案:
第29题,SQL语言的业务管理首要经过\'业务提交COMMIT\'和\'业务吊销ROLLBACK（回滚）\'两个指令来完成的。
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,就均匀查找长度而言，分块查找最小，减半查找次之，次序查找最大
A、错误
B、正确
正确答案:
第31题,二叉树今后序遍历序列与前序遍历序列反映的相同的信息(他们反映的信息不独立）（ ）
A、错误
B、正确
正确答案:
第32题,二叉树的遍历成果不是仅有的.
A、错误
B、正确
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）
第33题,查找一样结点的功率减半查找总比次序查找高。
A、错误
B、正确
正确答案:
第34题,对任何数据结构链式存储结构必定优于次序存储结构。
A、错误
B、正确
正确答案:
第35题,关系的两个不变性是指静态关系束缚中的实体完好性束缚和静态关系束缚中的参照完好性束缚.
A、错误
B、正确
正确答案:
第36题,栈是完成过程和函数等子程序所必需的结构。
A、错误
B、正确
正确答案:
第37题,广义表的取表尾运算，其成果一般是个表，但有时也但是个单元素值（ ）
A、错误
B、正确
正确答案:
第38题,在履行某个排序算法过程中，呈现了排序码朝着终究排序序列方位相反方向移动，则该算法是不安稳的。
A、错误
B、正确
正确答案:
第39题,数据结构的笼统操作的界说与详细完成有关。
A、错误
B、正确
正确答案:
第40题,数据元素是数据的最小单位。
A、错误
B、正确
正确答案:F
第41题,次序查找法适用于存储结构为次序或连接存储的线性表（ ）
A、错误
B、正确
正确答案:√
第42题,对无序表用二分法查找比次序查找快
A、错误
B、正确
正确答案:
第43题,算法的好坏与算法描绘语言无关，但与所用计算机有关（ ）
A、错误
B、正确
正确答案:
第44题,广义表中的元素或许是一个不可以切割的原子，或许是一个非空的广义表（ ）
A、错误
B、正确
正确答案:
第45题,数据库系统的中心是数据.
A、错误
B、正确
正确答案:
第46题,以下选项中，归于Internet应用层协议的有哪些?
A、http
B、ftp
C、gopher
D、POP3
正确答案:,B,C
第47题,下面关于二分查找的叙说不正确的是( )
A、表有必要有序，表能够次序方法存储，也能够链表方法存储
B、表有必要有序，并且只能从小到大摆放
C、表有必要有序且表中数据有必要是整型，实型或字符型
D、表有必要有序，且表只能以次序方法存储
正确答案:,B,C
第48题,业务的根本特性包含？
A、原子性：业务的一切操作有必要完结，不然业务将被吊销
B、持久性：数据库有必要坚持共同性的状况，当一个业务完结后，数据库有必要到达一个新的共同性的状况
C、串行性：多个并发业务能够一起履行，外表上并发业务处理是并行的，实践上是串行有序地进行处理
D、阻隔性：指当一个业务履行时间所运用的数据不能被其他的业务再运用，此业务对当时操作的数据具有独占性，直到此业务完毕停止
正确答案:
第49题,下列哪种图的邻接矩阵不是对称矩阵（ ）
A、有向图
B、无向图
C、AOV网
D、AOE网
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,数据库文件有哪几种安排方法？
A、次序文件式
B、链表文件式
C、随机存取文件式
D、索引安排文件式
正确答案:
