福建师范大学22春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案44

《福建师范大学22春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案44》由会员分享，可在线阅读，更多相关《福建师范大学22春“计算机科学与技术”《数据结构概论》离线作业（一）辅导答案44（7页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她福建师范大学22春“计算机科学与技术”数据结构概论离线作业（一）辅导答案一.综合考核(共50题)1.下面关于线性表的叙述中，正确的是()。A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。参考答案：ACD2.内排序要求数据一定要以顺序方式存储。()A.正确B.错误参考答案：B3.下面的程序段中，对x的赋值语句的频度为() FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A

2、.O(2n)B.O(n)C.O(n2)D.O(log2n)参考答案：C4.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.正确B.错误参考答案：B5.下列说法正确的是()。A.图的遍历是从给定的源点出发每一个顶点仅被访问一次B.图的深度遍历不适用于有向图C.遍历的基本算法有两种深度遍历和广度遍历D.图的深度遍历是一个递归过程参考答案：ACD6.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()A、错误B、正确参考答案：A7.主键约束(primary key constraints)的含义是，要求表中在指定的列上没

3、有两行具有相同的值，且不允许为空值。()A.正确B.错误参考答案：A8.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A.正确B.错误参考答案：B9.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的储存结构。()A.正确B.错误参考答案：B10.设广义表L= (a， b，c)，则L的长度和深度分别为()A.1和1B.1和3C.1和2D.2和3参考答案：C11.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A、错误B、正确参考答案：B12.为了使索引键的值在基本表中唯一，在建立索引语

4、句中应使用下面哪个保留字?()A、UNIQUEB、COUNTC、DISDINCTD、UNION参考答案：A13.若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用()遍历方法最合适。A.前序B.中序C.后序D.按层次参考答案：C14.关系数据库中，实现实体之间的联系是通过表与表之间的?()A、公共索引B、公共存储C、公共元组D、公共属性参考答案：D15.在结构化方法中，用数据流程图DFD作为描述工具的软件开发阶段是()A.可行性分析B.需求分析C.详细设计D.程序编码参考答案：B16.下面关于关系数据模型的说法，正确的是哪一项?()A.只能表示实体间的1：1联系B.只能表

5、示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系参考答案：D17.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考答案：A18.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A.正确B.错误参考答案：B19.通常使用队列来处理函数或过程的调用。()A.正确B.错误参考答案：B20.字符串ababaabab的nextval为()。A、(0，1，0，1，0，4，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)参考答案：A

6、21.消除递归不一定需要使用栈，此说法。()A、错误B、正确参考答案：B22.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A.正确B.错误参考答案：B23.传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是()。A、文件的大小B、联系的复杂程度C、记录长度D、数据之间的联系参考答案：D24.下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD25.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。A、(N+1)/2B、N/2C、ND、

7、(1+N)*N/2参考答案：A26.对无序表用二分法查找比顺序查找快。()A.正确B.错误参考答案：B27.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。A、求子串B、联接C、匹配D、求串长参考答案：C28.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D29.串的长度是指()A.串中所含不同字母的个

8、数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数参考答案：B30.数据结构的抽象操作的定义与具体实现有关。()A、错误B、正确参考答案：A31.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。()A、错误B、正确参考答案：A32.下面的程序段中，对x的赋值语句的频度为()。FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1;A、O(2n)B、O(n)C、O(n2)D、O(log2n)参考答案：C33.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()A.求子串B.联接C.匹配D.求串长参考答案：C

9、34.集合与线性表的区别在于是否按关键字排序。()A.正确B.错误参考答案：B35.在待排数据基本有序的情况下，快速排序效果最好。()A.正确B.错误参考答案：B36.串的长度是指()。A、串中所含不同字母的个数B、串中所含字符的个数C、串中所含不同字符的个数D、串中所含非空格字符的个数参考答案：B37.循环链表不是线性表。()A、错误B、正确参考答案：A38.栈与队列是一种特殊操作的线性表。()A.正确B.错误参考答案：A39.对一棵二叉树进行层次遍历时，应借助于一个栈。()A.正确B.错误参考答案：B40.顺序存储结构的主要缺点是不利于插入或删除操作。()A、错误B、正确参考答案：B41.

10、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1=i=n+1)。A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C42.已知广义表L=(x，y，z)，a，(u，t，w)从L表中取出原子项t的运算是()。A.head(tail(tail(L)B.tail(head(head(tail(L)C.head(tail(head(tail(L)D.head(tail(head(tail(tail(L)参考答案：D43.关键路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长回路D、最短回路参考答案：A44.栈和队

11、列都是限制存取点的线性结构。()A、错误B、正确参考答案：B45.下面有关算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C.算法的可行性是指指令不能有二义性D.以上几个都是错误的参考答案：D46.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是()。A、G中有弧Vi，VjB、G中有一条从Vi到Vj的路径C、G中没有Vi，VjD、G中有一条从Vj到Vi的路径参考答案：ABC47.一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按ESC。()A、错误B、正确参考答案：B48.循环队列也存在空间溢出问题。()A、错误B、正确参考答案：B49.广义表运算式Tail(a,b),(c,d)的操作结果是()。A.(c,d)B.c，dC.(c,d)D.d参考答案：C50.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A.正确B.错误参考答案：A