《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（三）辅导答案5》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（三）辅导答案5（6页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（三）辅导答案一.综合考核(共50题)1.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D2.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A.正确B.错误参考答案：A3.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确参考答案：A4.对任何数据结构链式存储结构一定优于顺序存储结构。(
2、)A.正确B.错误参考答案：B5.输入序列为ABC，可以变为CBA时，经过的栈操作为()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参考答案：B6.在待排数据基本有序的情况下，快速排序效果最好。()A、错误B、正确参考答案：A7.以下数据结构中，()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A8.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()
3、A.m：nB.1：mC.m：kD.1：1参考答案：B9.循环链表不是线性表。()A.正确B.错误参考答案：B10.串的长度是指()A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数参考答案：B11.以下数据结构中()是非线性数据结构。A、树B、字符串C、队D、栈参考答案：A12.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B13.顺序存储结构的主要缺点是不利于插入或删除操作。()A、错误B、正确参考答案：B14.SQL语句中修改表结构的命令是?()A、MO
4、DIFY TABLEB、MODIFY STRUCTUREC、ALTER TABLED、ALTER STRUCTURE参考答案：C15.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考答案：A16.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足，无法确定参考答案：A17.主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A.正确B.错误参考答案：A18.一个对象只能有一种属性。
5、()A、错误B、正确参考答案：A19.内排序要求数据一定要以顺序方式存储。()A.正确B.错误参考答案：B20.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A.正确B.错误参考答案：B21.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A.正确B.错误参考答案：B22.循环队列也存在空间溢出问题。()A、错误B、正确参考答案：B23.下面关于求关键路径的说法正确的是()。A、求关键路径是以拓扑排序为基础的B、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C、一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D、关键活
6、动一定位于关键路径上参考答案：ABD24.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。A、冒泡B、希尔C、快速D、堆参考答案：C25.树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.都不正确参考答案：B26.用二分(对半)查找表的元素的速度比用顺序法()。A、必然快B、必然慢C、相等D、不能确定参考答案：D27.栈和队列的共同点是()。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构参考答案：C28.如果要创建一个数据组分组报表，第一个分组表达式是部门，
7、第二个分组表达式是性别，第三个分组表达式是基本工资，当前索引的索引表达式应当是?()A、部门+性别+基本工资B、部门+性别+STR(基本工资)C、STR(基本工资)+性别+部门D、性别+部门+STR(基本工资)参考答案：B29.对无序表用二分法查找比顺序查找快。()A、错误B、正确参考答案：A30.设计一个判别表达式中左，右括号是否配对出现的算法，采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈参考答案：D31.下面的程序段中，对x的赋值语句的频度为() FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A.O(2n)B.O(n
8、)C.O(n2)D.O(log2n)参考答案：C32.数据库DBA可以授予给用户的权限包括下面哪些?()A、1)ALTER：可以修改指定表的结构 2)DELETE：可以在指定的表或视图中删除行B、1)INSERT：可以在指定的表中插入行 2)SELECT：可以查询指定的表或视图C、UPDATE：可以更新指定表或视图中的数据D、GRANT：授予其他用户对数据库的操作权限参考答案：ABC33.下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD34.若长度为n的线性表采用顺序存储结构，在其第i
9、个位置插入一个新元素的算法的时间复杂度为() (1=i=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C35.栈和队列都是限制存取点的线性结构。()A、错误B、正确参考答案：B36.在结构化方法中，用数据流程图DFD作为描述工具的软件开发阶段是()A.可行性分析B.需求分析C.详细设计D.程序编码参考答案：B37.在下列存储形式中，哪一个不是树的存储形式?()A、双亲表示法B、孩子链表表示法C、孩子兄弟表示法D、顺序存储表示法参考答案：D38.数据元素是数据的最小单位。()A.正确B.错误参考答案：B39.假设以行序为主序存储二维数组A=array1.100，1.100
10、，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A、808B、818C、1010D、1020参考答案：B40.以下属于非容器类控件的是?()A、FormB、LabelC、pageD、Container参考答案：B41.有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列?()A、5 4 3 6 1 2B、4 5 3 1 2 6C、3 4 6 5 2 1D、2 3 4 1 5 6参考答案：C42.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。A、(N+1)/2B、N/2C、ND、(1+N)*N/2参考答案：A43.设森林F对
11、应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()。A、m-nB、m-n-1C、n+1D、条件不足，无法确定参考答案：A44.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D45.数据库系统的核心是数据。()A、错误B、正确参考答案：A46.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。A、求子串B、联接C、匹配D、求串长参考答案：C47.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A、错误B、正确参考答案：A48.下列表达式中结果不是日期型的是()A.CTOD2000/10/01B.99/10/01365C.VAL2000/10/01D.DATE参考答案：C49.基本关系，基本表和基表的含义是相同的。()A、错误B、正确参考答案：B50.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性参考答案：A
