《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案7》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案7（6页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（二）辅导答案一.综合考核(共50题)1.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确参考答案：A2.广义表A=(a，b，(c，d)，(e，(f，g)，则下面式子的值为()Head(Tail(Head(Tail(Tail(A)A.(a)B.AC.(d)D.d参考答案：D3.设广义表L= (a， b，c)，则L的长度和深度分别为()A.1和1B.1和3C.1和2D.2和3参考答案：C4.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。A、(N+1)
2、/2B、N/2C、ND、(1+N)*N/2参考答案：A5.线索二叉树是一种()构。A.逻辑B.逻辑和存储C.物理D.线性参考答案：C6.内排序要求数据一定要以顺序方式存储。()A.正确B.错误参考答案：B7.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A.前序B.中序C.后序D.按层次参考答案：C8.一个递归算法必须包括()。A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分参考答案：B9.下面的程序段中，对x的赋值语句的频度为()。FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;A、O(2n)
3、B、O(n)C、O(n2)D、O(log2n)参考答案：C10.算术表达式a+b*(c+d/e)转为后缀表达式后为()A.ab+cd+e/*B.abcde/+*+C.abcde/*+D.abcd/+e*-参考答案：B11.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.正确B.错误参考答案：B12.下面关于线性表的叙述中，正确的是()。A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。参考答案：ACD13.下列排序
4、算法中，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D14.消除递归不一定需要使用栈，此说法。()A、错误B、正确参考答案：B15.常用抽象方法有?()A、提取B、分类C、聚集D、概括参考答案：BCD16.对一棵二叉树进行层次遍历时，应借助于一个栈。()A、错误B、正确参考答案：A17.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C18.主键约束(primary key constraints)的
5、含义是，要求表中在指定的列上没有两行具有相同的值，且不允许为空值。()A、错误B、正确参考答案：B19.一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()A.正确B.错误参考答案：A20.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序。A、冒泡B、希尔C、快速D、堆参考答案：C21.数据库系统的核心是数据。()A、错误B、正确参考答案：A22.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A、UNIQUEB、COUNTC、DISDINCTD、UNION参考答案：A23.采用二叉链表作
6、存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。()A、错误B、正确参考答案：B24.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A.堆排序B.冒泡排序C.快速排序D.插入排序参考答案：D25.算法的时间复杂度是由()决定的。A、问题的规模B、待处理数据的初态C、A和BD、变量个数参考答案：C26.设给定权值总数有n个，其哈夫曼树的结点总数为()A.不确定B.2nC.2n+1D.2n-1参考答案：D27.对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误参考答案：B28.有n个叶子的哈夫曼树的结点总数为()。A、不确
7、定B、2nC、2n+1D、2n-1参考答案：D29.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。A、G中有弧Vi，VjB、G中有一条从Vi到Vj的路径C、G中没有Vi，VjD、G中有一条从Vj到Vi的路径参考答案：ABC30.数据元素是数据的最小单位。()A、错误B、正确参考答案：A31.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()A.正确B.错误参考答案：B32.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A.正确B.错误参考答案：B33.设无向图的顶点个数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(
8、n+1)/2D.0参考答案：B34.栈和队列都是限制存取点的线性结构。()A、错误B、正确参考答案：B35.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B36.数据元素是数据的最小单位。()A.正确B.错误参考答案：B37.线索二叉树是一种()构。A、逻辑B、逻辑和存储C、物理D、线性参考答案：C38.队列和栈都是运算受限的线性表，只允许在表的两端进行运算。()A.正确B.错误参考答案：B39.适用于折半查找的表的存储方式及元素排列要求为()A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序参考答案：D40.下面叙述正确
9、的是()。A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令(或语句)的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对参考答案：C41.一个关系模式的定义主要包括?()A、关系名和属性名B、属性类型C、属性长度D、关键字参考答案：ABCD42.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法参考答案：A43.栈和队都是()。A、顺序存储的B、线性结构C、链式存储的D、非线性结构参考答案：B44.设给定权值总数有n个，其哈夫曼树的结点总数为()。A、不确定B、
10、2nC、2n+1D、2n-1参考答案：D45.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足，无法确定参考答案：A46.用二分(对半)查找表的元素的速度比用顺序法()A.必然快B.必然慢C.相等D.不能确定参考答案：D47.栈和队列的共同点是()。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点E.限制存取点的线性结构F.限制存取点的非线性结构参考答案：C48.下面关于求关键路径的说法正确的是()A.求关键路径是以拓扑排序为基础的B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D.关键活动一定位于关键路径上参考答案：ABD49.分布式数据库系统的目标主要包括下面哪些?()A.适应部门分布的组织结构，降低费用B.提高系统的可靠性和可用性C.充分利用数据库资源，提高现有集中式数据库的利用率D.逐步扩展处理能力和系统规模参考答案：ABCD50.假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=()。A.808B.818C.1010D.1020参考答案：B
