奥鹏2020年6月福师数据结构概论在线作业一

1、1. 下列排序算法中（）算法可能会出现下面情况：在最后一趟开始之 前，所有元素都不在其最终的位置上。 A.堆排序 B.冒泡排序 C.快速排序 D.插入排序 【参考答案】：D 2. n个结点的线索二叉树上含有的线索数为（ ） A.2n B.n l C.n +1 D.n 【参考答案】：C 3. 输入序列为ABC可以变为CBA寸，经过的栈操作为（） A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,pop h,push,pop,pop,push,pop D.push,pop,push,push,pop,pop 【参考答案】：B 4. 数组A0

2、.4,-1.-3,5.7 中含有元素的个数（） A.55 B.45 C.36 D.16 【参考答案】：B 5. 栈和队都是（） A.顺序存储的 B.线性结构 C.链式存储的 D.非线性结构 【参考答案】：B 6. 设给定权值总数有n个，其哈夫曼树的结点总数为（） A.不确定 B.2n C.2n1 D.2n-1 【参考答案】：D C.pus 7. 以下属于非容器类控件的是？ 【参考答案】：B 8. 广义表运算式Tail(a,b),(c,d) 的操作结果是()。 A.(c,d) B.c,d C.(c,d) D.d 【参考答案】：C 9. 假设以行序为主序存储二维数组 A=array1.100 ,

3、1.100,设每个 数据元素占2个存储单元，基地址为10,则LOC5, 5=()。 A.808 B.818 C.1010 D.1020 【参考答案】：B 10. 为了使索引键的值在基本表中唯一，在建立索引语句中应使用下面 哪个保留字？ A.UNIQUE B.COUNT C.DISDINCT D.UNION 【参考答案】：A 11. 以下数据结构中()是非线性数据结构 A.树 B.字符申 C.队 D.栈 【参考答案】：A 12. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子 A.Form B.Label C.page .Container 树的位置，利用()遍历方法最合适。 A.前

4、序 B.中序 C.后序 D.按层次 【参考答案】：C 13. 适用于折半查找的表的存储方式及元素排列要求为 () A.链接方式存储，元素无序 B.链接方式存储，元素有序 C.顺序方式存储， 元素无序 D.顺序方式存储，元素有序 【参考答案】：D 14. 下面的程序段中，对x的赋值语句的频度为()FOR:=1 TOn DOFOR j:=1 TO n DO x:=x+1; A.O(2n) B.O(n) C.O(nA2) D.O(log2n) 【参考答案】：C 15. 关键路径是事件结点网络中() A.从源点到汇点的最长路径 B.从源点到汇点的最短路径 C.最长回 路 D.最短回路 【参考答案】：A

5、 16. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是() 排序 A.冒泡 B.希尔 C.快速 D.堆 【参考答案】：C 17. 设有两个串p和q,其中q是p的子串，求q在p中首次出现的位 置的算法称为() A.求子申 B.联接 C.匹配 D.求申长 【参考答案】：C 18. 下面有关算法说法错误的是() A.算法最终必须由计算机程序实现 B.为解决某I可题的算法同为该I可题编写 的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几 个都是错误的 【参考答案】：D 19. 串的长度是指（） A.申中所含不同字母的个数 B.申中所含字符的个数 C.申中所含不同字 符

6、的个数 D.申中所含非空格字符的个数 【参考答案】：B 20. 下面叙述正确的是（） A.算法的执行效率与数据的存储结构无关 B.算法的空间复杂度是指算法程 序中指令（或语句）的条数 C.算法的有穷性是指算法必须能在执行有限个步 骤之后终止 D.以上三种描述都不对 【参考答案】：C 21. 设有部门和职员两个实体，每个职员只能属于一个部门，一个部门 可以有多名职员，则部门与职员实体之间的联系类型是 A.m:n B.1:m C.m:k D.1:1 【参考答案】：B 22. 有n个叶子的哈夫曼树的结点总数为（）。 A.不确定 B.2n C.2n1 D.2n-1 【参考答案】：D 23. 下面关于关

7、系数据模型的说法，正确的是哪一项？ A.只能表示实体间的1:1联系 B.只能表示实体问的l：n联系 C.只能表 示实体问的m n联系 D.可以表示实体间的上述三种联系 24. 若长度为n的线性表采用顺序存储结构，在其第 i个位置插入一个 新元素的算法的时间复杂度为()(1=i=n+1)。 A.O(0) B.O(1) C.O(n) D.O(n2) 【参考答案】：C 25. 线索二叉树是一种()构。 A.逻辑 B.逻辑和存储 C.物理 D.线性 【参考答案】：C 26. 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排 序的执行时间最省。 A.错误 B.正确 【参考答案】：A 27. 通

8、常使用队列来处理函数或过程的调用( ) A.错误 B.正确 【参考答案】：A 28. 对于有N个结点的二叉树，其高度为log2n。 A.错误 B.正确 【参考答案】：A 29. 在待排数据基本有序的情况下，快速排序效果最好( ) A.错误 B.正确 【参考答案】：A 30.SQL语言的事务管理主要通过事务提交 COMMIT和事务撤消 ROLLBACK回滚）两个命令来实现的。 A.错误 B.正确 【参考答案】：B 31. 对一棵二叉树进行层次遍历时，应借助于一个栈 A.错误 B.正确 【参考答案】：A 32. 直接选择排序算法在最好情况下的时间复杂度为 O （N）（） A.错误 B.正确 【参考

9、答案】：A 33. 一条没有指明去向的SQLSELEC!句执行之后，会把查询结果显示 在屏幕上，要退出这个查询窗口，应按 ESC。 A.错误 B.正确 【参考答案】：B 34. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续 的（） A.错误 B.正确 【参考答案】：B 35. 在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点 A.错误 B.正确 【参考答案】：A 36. 对无序表用二分法查找比顺序查找快 A.错误 B.正确 【参考答案】：A 37. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。 A.错误 B.正确 【参考答案】：A 38. 循环链表不是线性

10、表（） A.错误 B.正确 【参考答案】：A 39. 数据库结构设计包括：根据实际应用进行需求分析，根据需求分析 的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据 表）的物理设计。 A.错误 B.正确 【参考答案】：B 40. 主键约束（primary key constraints ）的含义是，要求表中在指定 的列上没有两行具有相同的值，且不允许为空值。 A.错误 B.正确 【参考答案】：B 41. 基本关系，基本表和基表的含义是相同的 A.错误 B.正确 【参考答案】：B 42. 顺序存储结构的主要缺点是不利于插入或删除操作（ ） A.错误 B.正确 【参考答案】：B 43.

11、 在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。 A.错误 B.正确 【参考答案】：A 44. 控件包括容器控件和标准控件两种，其中表单集、表单、表格、页 框、页面等对象都属于容器控件。 A.错误 B.正确 【参考答案】：B 45. 采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序 遍历的结果是一样的。 A.错误 B.正确 【参考答案】：B 46. 下面关于线性表的叙述中，正确的是（ ） A.线性表采用顺序存储，必须占用一片连续的存储单元。 B.线性表采用顺序 存储，便于进行插入和删除操作。 C.线性表采用链接存储，不必占用一片连 续的存储单元。 D.线性表采用链接存储，便于插入和删除操作。 【参考答案】：ACD 47. 下面关于求关键路径的说法正确的是( ) A.求关键路径是以拓扑排序为基础的 B. 一个事件的最早开始时间同以该事 件为尾的弧的活动最早开始时间相同 C. 一个事件的最迟开始时间为以该事 件为尾的弧的活动最迟开始时间与该活动的持续时间的差 D.关键活动一定 位于关键路径上 【参考答案】：ABD 48. 下面说法正确的是()。 A.广义表的表头总是一个广