福师大《数据结构概论》在线作业一-1（答案参考）

1、福师大数据结构概论在线作业一-1（答案参考）下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序n个结点的线索二叉树上含有的线索数为()。A、2nB、n-1C、n+1D、n输入序列为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数组A0.4，-1.-3，5.7中含有元素的个数()。A、55

2、B、45C、36D、16栈和队都是()。A、顺序存储的B、线性结构C、链式存储的D、非线性结构设给定权值总数有n个，其哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1以下属于非容器类控件的是?()A、FormB、LabelC、pageD、Container广义表运算式Tail(a，b)，(c，d)的操作结果是()。A、(c，d)B、c，dC、(c，d)D、d假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A、808B、818C、1010D、1020为了使索引键的值在基本表中唯一，在建立索引语

3、句中应使用下面哪个保留字?()A、UNIQUEB、COUNTC、DISDINCTD、UNION以下数据结构中()是非线性数据结构。A、树B、字符串C、队D、栈若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A、前序B、中序C、后序D、按层次适用于折半查找的表的存储方式及元素排列要求为()。A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序下面的程序段中，对x的赋值语句的频度为()。FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;A、O(2n)B、O(n)C、O(n

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

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

6、以表示实体间的上述三种联系若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。A、O(0)B、O(1)C、O(n)D、O(n²)线索二叉树是一种()构。A、逻辑B、逻辑和存储C、物理D、线性当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A、错误B、正确通常使用队列来处理函数或过程的调用。()A、错误B、正确对于有N个结点的二叉树，其高度为log2n。()A、错误B、正确在待排数据基本有序的情况下，快速排序效果最好。()A、错误B、正确SQL语言的事务管理主要通过事务提交COMMIT和事务撤消RO

7、LLBACK(回滚)两个命令来实现的。()A、错误B、正确对一棵二叉树进行层次遍历时，应借助于一个栈。()A、错误B、正确直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()A、错误B、正确线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。()A、错误B、正确在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A、错误B、正确对无序表用二分法查找比顺序查找快。()A、错误B、正确两分法插入排序所需比较次数与待排序记录的初始排列状态相关

8、。()A、错误B、正确循环链表不是线性表。()A、错误B、正确数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A、错误B、正确主键约束(primary key constraints)的含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A、错误B、正确基本关系，基本表和基表的含义是相同的。()A、错误B、正确顺序存储结构的主要缺点是不利于插入或删除操作。()A、错误B、正确在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确控件包括容器控件和标准控件两种，其

9、中表单集、表单、表格、页框、页面等对象都属于容器控件。()A、错误B、正确采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A、错误B、正确下面关于线性表的叙述中，正确的是()。A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。下面关于求关键路径的说法正确的是()。A、求关键路径是以拓扑排序为基础的B、一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C、一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开

10、始时间与该活动的持续时间的差D、关键活动一定位于关键路径上下面说法正确的是()。A、广义表的表头总是一个广义表B、广义表的表尾总是一个广义表C、广义表难以用顺序存储结构D、广义表可以是一个多层次的结构一个关系模式的定义主要包括?()A、关系名和属性名B、属性类型C、属性长度D、关键字关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A、选择B、连接C、分隔D、投影 参考答案：D参考答案：C参考答案：B参考答案：B参考答案：B参考答案：D参考答案：B参考答案：C参考答案：B参考答案：A参考答案：A参考答案：C参考答案：D参考答案：C参考答案：A参考答案：C参考答案：C参考答案：D参考答案：B参考答案：C参考答案：B参考答案：D参考答案：D参考答案：C参考答案：C参