福建师范大学2020秋《数据结构概论》在线作业一-2

1.列排序算法)算法能会出下面情：在最一趟始之前所有元都不在最终的置上。A.堆排序B.冒泡排序C.快速排序D.插入排序答案：2.n结点的索二叉上含有线索数)A.2nB.n-lC.n+lD.n答案：3.入序列为ABC，以变为，经过栈操作()A.push，pop，push，pop，push，popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop答案：4.组A[0..4,-1..-3,5..7]中含有元素的个)A.55B.45C.36D.16答案：5.和队都是(A.顺序存储的B.线性结构

C.链式存储的D.非线性结构答案：6.给定权值总有n个，其夫曼树结点总为()A.不确定B.2nC.2n+1D.2n-1答案：7.下属于非容类控件是?()A.FormB.LabelC.pageD.Container答案：8.义表运算式Tail(((a,b),(c,d)))的操作结是()。A.(c,d)B.c，dC.((c,d))D.d答案：9.设以行序为序存储维数A=array[1..100，1..100]，设每个数据素占2存储单元，地址为10，则LOC[5，5]=()。A.808B.818C.1010D.1020答案：

10.了使索键的值基本表唯一，建立索语句中使用下面哪保留字()A.UNIQUEB.COUNTC.DISDINCTD.UNION答案：11.下数据构中(非线性据结构A.树B.字符串C.队D.栈答案：12.二叉树用二叉表存储构，要换其所分支结左、右子树位置，利用)历方法合适。A.前序B.中序C.后序D.按层次答案：13.用于折查找的的存储式及元排列要为)A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序答案：14.面的程段中，的赋值语句频度为)FORi:=1nDOFORj:=1nDOx:=x+1;

A.O(2n)B.O(n)C.O(n^2)D.O(log2n)答案：15.键路径事件结网络中)A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路答案：16.列排序法中，待排序据已有时，花时间反最多的是序A.冒泡B.希尔C.快速D.堆答案：17.有两个p和，其中q的子串，求q在中首次出现位置的法称为)A.求子串B.联接C.匹配D.求串长答案：18.面有关法说法误的是)A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的

答案：19.的长度指()A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数答案：20.面叙述确的是)A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令或语句的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对答案：21.有部门职员两实体，个职员能属于个部门一个部门可有多名职员，部门与员实体间的联类型)A.m：nB.1：mC.m：kD.1：1答案：22.n叶子的哈夫树的结总数为)。A.不确定B.2nC.2n+1D.2n-1答案：23.面关于系数据型的说，正确是哪一()

A.只能表示实体间的1：1联系B.只能表示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系答案：24.长度为线性表采用序存储构，在第i个位置插入一个元素的法的时复杂度()。A.O(0)B.O(1)C.O(n)D.O(n2)答案：25.索二叉是一种)。A.逻辑B.逻辑和存储C.物理D.线性答案：26.待排序录已经小到大序或者经从大小排序，快速排序执行时间最省()A.正确B.错误答案：27.常使用列来处函数或程的调。()A.正确B.错误答案：28.于有个结点的叉树，高度为log2n。()

A.正确B.错误答案：29.待排数基本有的情况，快速序效果好。()A.正确B.错误答案：30.SQL语的事务理主要过‘事务提COMMIT和‘事撤消ROLLBACK(回滚)’个命令实现的()A.正确B.错误答案：31.一棵二树进行次遍历，应借于一个。A.正确B.错误答案：32.接选择序算法最好情下的时复杂度A.正确B.错误答案：33.一没有指去向SQLSELECT语句执行后，会查询结显示屏幕上要退出个查询口，应ESCA.正确B.错误答案：34.性表采链表存时，结和结点部的存空间可是不连续的()

A.正确B.错误答案：35.查找树叉树排树)中插入一个新结，总是入到叶点下面A.正确B.错误答案：36.无序表二分法找比顺查找快()A.正确B.错误答案：37.分法插排序所比较次与待排记录的始排列态相关。A.正确B.错误答案：38.环链表是线性。A.正确B.错误答案：39.据库结设计包：根据际应用行需求析，根需求分析的果设计数据库概念结和逻辑构，最进行据库(基本数表)的物理设。()A.正确B.错误答案：40.键约束primarykeyconstraints)含义是要求中在指的列上有两行具相同的，且不许为空。()

A.正确B.错误答案：41.本关系基本表基表的义是相的。()A.正确B.错误答案：42.序存储构的主缺点是利于插或删除作。()A.正确B.错误答案：43.伙伴系中的伙是指任两块大相同、置相邻内存块。A.正确B.错误答案：44.件包括器控件标准控两种，中表单、表单表格、页框页面等对象都于容器件。()A.正确B.错误答案：45.用二叉表作存结构，的前序历和其应的二树的前序遍的结果是一样。()A.正确B.错误答案：46.面关于性表的述中，确的是)

A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作答案：ACD47.面关于关键路的说法确的是)A.求关键路径是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一定位于关键路径上答案：ABD48.面说法确的是)A.广义表的表头总是一个广义表B