福建师范大学22春“计算机科学与技术”《数据结构概论》期末考试题库易错、难点精编【C】（参考答案）试卷号：8

《福建师范大学22春“计算机科学与技术”《数据结构概论》期末考试题库易错、难点精编【C】（参考答案）试卷号：8》由会员分享，可在线阅读，更多相关《福建师范大学22春“计算机科学与技术”《数据结构概论》期末考试题库易错、难点精编【C】（参考答案）试卷号：8（15页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她福建师范大学22春“计算机科学与技术”数据结构概论期末考试题库易错、难点精编【C】（参考答案）一.综合考核(共50题)1.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A.正确B.错误参考答案：B2.栈和队都是()。A、顺序存储的B、线性结构C、链式存储的D、非线性结构参考答案：B3.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构参考答案：B4.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()A、错误B、正确参考答案：A5.具有12个关键字的有序表，折半查找的平均查找

2、长度()。A、3.1B、4C、2.5D、5参考答案：A6.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK(回滚)两个命令来实现的。()A、错误B、正确参考答案：B7.适用于折半查找的表的存储方式及元素排列要求为()A.链接方式存储，元素无序B.链接方式存储，元素有序C.顺序方式存储，元素无序D.顺序方式存储，元素有序参考答案：D8.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为() (1A.O(0)B.O(1)C.O(n)D.O(n2)参考答案：C9.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()A.正确B.错误

3、参考答案：B10.内排序要求数据一定要以顺序方式存储。()A.正确B.错误参考答案：B11.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A、选择B、连接C、分隔D、投影参考答案：ABD12.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A.正确B.错误参考答案：B13.折半查找法的查找速度一定比顺序查找法快。()A、错误B、正确参考答案：A14.用二分(对半)查找表的元素的速度比用顺序法()A.必然快B.必然慢C.相等D.不能确定参考答案：D15.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是()A.需求分析

4、、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计参考答案：D16.线索二叉树是一种()构。A.逻辑B.逻辑和存储C.物理D.线性参考答案：C17.输入序列为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参考答案：B18.下列排序算法中，(

5、)算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D19.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确参考答案：A20.循环队列通常用指针来实现队列的头尾相接。()A.正确B.错误参考答案：B21.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆积排序法参考答案：A22.关键路径是事件结点网络中()A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路参考答案：A23.以下数据结构中()是非线性

6、数据结构A.树B.字符串C.队D.栈参考答案：A24.下面关于关系数据模型的说法，正确的是哪一项?()A、只能表示实体间的1：1联系B、只能表示实体间的1：n联系C、只能表示实体间的m：n联系D、可以表示实体间的上述三种联系参考答案：D25.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为()。A、(N+1)/2B、N/2C、ND、(1+N)*N/2参考答案：A26.设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中第一棵树的结点个数是()A.m-nB.m-n-1C.n+1D.条件不足，无法确定参考答案：A27.顺序存储结构的主要缺点是不

7、利于插入或删除操作。()A.正确B.错误参考答案：A28.控件包括容器控件和标准控件两种，其中表单集、表单、表格、页框、页面等对象都属于容器控件。()A.正确B.错误参考答案：A29.下面关于线性表的叙述中，正确的是()A.线性表采用顺序存储，必须占用一片连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作参考答案：ACD30.数据元素是数据的最小单位。()A、错误B、正确参考答案：A31.栈与队列是一种特殊操作的线性表。()A.正确B.错误参考答案：A32.已知广义表L=(x，y，z)，a，(

8、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)参考答案：D33.下面关于关系数据模型的说法，正确的是哪一项?()A.只能表示实体间的1：1联系B.只能表示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系参考答案：D34.设给定权值总数有n个，其哈夫曼树的结点总数为()。A、不确定B、2nC、2n+1D、2n-1参考答案：D35.完全二叉树一定存在度为1的结点。()A、错误B

9、、正确参考答案：A36.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()A、错误B、正确参考答案：A37.设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是()A.m：nB.1：mC.m：kD.1：1参考答案：B38.循环队列也存在空间溢出问题。()A、错误B、正确参考答案：B39.对无序表用二分法查找比顺序查找快。()A、错误B、正确参考答案：A40.定位第一条记录上的命令是?()A、GO TOPB、GO BOTTOMC、GO 6D、SKIP参考答案：A41.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排

10、序。A、冒泡B、希尔C、快速D、堆参考答案：C42.某堆栈的输入序列为a， b，c，d，下面的四个序列中，可能是它的输出序列的是()A.a，c，b，dB.b，c，d，aC.c，d，b，aD.d，c，a，b参考答案：ABC43.为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面哪个保留字?()A.UNIQUEB.COUNTC.DISDINCTD.UNION参考答案：A44.下面哪些是常用的Oracle工具?()A、Developer/2000B、Designer/2000C、visual studio 2003D、Discoverer/2000参考答案：ABD45.算法的时间复杂度是由(

11、)决定的。A、问题的规模B、待处理数据的初态C、A和BD、变量个数参考答案：C46.设无向图的顶点个数为n，则该图最多有()条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0参考答案：B47.字符串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)参考答案：A48.对于有N个结点的二叉树，其高度为log2n。()A.正确B.错误参考答案：B49.数据库系统的核心是数据。()A、错误B、正确参考答案：A50.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()(1=i=n+1)。A、O(0)B、O(1)C、O(n)D、O(n)参考答案：C