《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案10》由会员分享，可在线阅读，更多相关《福建师范大学21春“计算机科学与技术”《数据结构概论》离线作业（二）辅导答案10（6页珍藏版）》请在金锄头文库上搜索。
1、长风破浪会有时，直挂云帆济沧海。 她福建师范大学21春“计算机科学与技术”数据结构概论离线作业（二）辅导答案一.综合考核(共50题)1.在查找树(二叉树排序树)中插入一个新结点，总是插入到叶结点下面。()A.正确B.错误参考答案：B2.下面关于关系数据模型的说法，正确的是哪一项?()A.只能表示实体间的1：1联系B.只能表示实体间的l：n联系C.只能表示实体间的m：n联系D.可以表示实体间的上述三种联系参考答案：D3.栈和队都是()。A、顺序存储的B、线性结构C、链式存储的D、非线性结构参考答案：B4.树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.都不正
2、确参考答案：B5.基本关系，基本表和基表的含义是相同的。()A、错误B、正确参考答案：B6.广义表A=(a，b，(c，d)，(e，(f，g)，则下面式子的值为()Head(Tail(Head(Tail(Tail(A)A.(a)B.AC.(d)D.d参考答案：D7.集合与线性表的区别在于是否按关键字排序。()A.正确B.错误参考答案：B8.直接选择排序算法在最好情况下的时间复杂度为O(N)。()A、错误B、正确参考答案：A9.算术表达式a+b*(c+d/e)转为后缀表达式后为()A.ab+cd+e/*B.abcde/+*+C.abcde/*+D.abcd/+e*-参考答案：B10.下面的程序段中
3、，对x的赋值语句的频度为() FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;A.O(2n)B.O(n)C.O(n2)D.O(log2n)参考答案：C11.n个结点的线索二叉树上含有的线索数为()。A、2nB、n-1C、n+1D、n参考答案：C12.基本关系，基本表和基表的含义是相同的。()A.正确B.错误参考答案：A13.设给定权值总数有n个，其哈夫曼树的结点总数为()A.不确定B.2nC.2n+1D.2n-1参考答案：D14.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?()A、选择B、连接C、分隔D、投影参考答案：ABD15.下面关于线性表的叙述
4、中，正确的是()。A、线性表采用顺序存储，必须占用一片连续的存储单元。B、线性表采用顺序存储，便于进行插入和删除操作。C、线性表采用链接存储，不必占用一片连续的存储单元。D、线性表采用链接存储，便于插入和删除操作。参考答案：ACD16.以下数据结构中()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A17.关键路径是事件结点网络中()。A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长回路D、最短回路参考答案：A18.数据结构的抽象操作的定义与具体实现有关。()A.正确B.错误参考答案：B19.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。()A、错误B、正确参考
5、答案：A20.对于有N个结点的二叉树，其高度为log2n。()A、错误B、正确参考答案：A21.线索二叉树是一种()构。A.逻辑B.逻辑和存储C.物理D.线性参考答案：C22.用二分(对半)查找表的元素的速度比用顺序法()A.必然快B.必然慢C.相等D.不能确定参考答案：D23.一个递归算法必须包括()。A、递归部分B、终止条件和递归部分C、迭代部分D、终止条件和迭代部分参考答案：B24.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是()A.层次结构B.二维表结构C.网状结构D.封装结构参考答案：B25.字符串ababaabab的nextval为()。A、(0，1，0，1
6、，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)参考答案：A26.当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。()A.正确B.错误参考答案：B27.输入序列为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参考答案：B28.数据元素是数据的最小单
7、位。()A、错误B、正确参考答案：A29.对一棵二叉树进行层次遍历时，应借助于一个栈。()A.正确B.错误参考答案：B30.适用于折半查找的表的存储方式及元素排列要求为()。A、链接方式存储，元素无序B、链接方式存储，元素有序C、顺序方式存储，元素无序D、顺序方式存储，元素有序参考答案：D31.串的长度是指()。A、串中所含不同字母的个数B、串中所含字符的个数C、串中所含不同字符的个数D、串中所含非空格字符的个数参考答案：B32.栈和队都是()A.顺序存储的B.线性结构C.链式存储的D.非线性结构参考答案：B33.传统的数据库分为3种，层次型、网状型、关系型数据，其划分原则是()。A、文件的大
8、小B、联系的复杂程度C、记录长度D、数据之间的联系参考答案：D34.关键路径是事件结点网络中()A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路参考答案：A35.以下数据结构中，()是非线性数据结构A.树B.字符串C.队D.栈参考答案：A36.设计一个判别表达式中左，右括号是否配对出现的算法，采用()数据结构最佳。A、线性表的顺序存储结构B、队列C、线性表的链式存储结构D、栈参考答案：D37.下列排序算法中，()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D38.对于有N个结点的二
9、叉树，其高度为log2n。()A.正确B.错误参考答案：B39.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。()A.正确B.错误参考答案：B40.下面说法正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构参考答案：BCD41.一个对象只能有一种属性。()A、错误B、正确参考答案：A42.数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库(基本数据表)的物理设计。()A、错误B、正确参考答案：B43.有n个叶子的哈夫曼树的结点总数为()。A
10、、不确定B、2nC、2n+1D、2n-1参考答案：D44.下列排序算法中()算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。A、堆排序B、冒泡排序C、快速排序D、插入排序参考答案：D45.数据库三级模式体系结构的划分，有利于保持数据库的()。A、数据独立性B、数据安全性C、结构规范化D、操作可行性参考答案：A46.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。()A、错误B、正确参考答案：A47.循环链表不是线性表。()A.正确B.错误参考答案：B48.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()A、错误B、正确参考答案：A49.SQL语言的事务管理主要通过事务提交COMMIT和事务撤消ROLLBACK(回滚)两个命令来实现的。()A.正确B.错误参考答案：A50.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性参考答案：A
