18春福师《数据结构概论》在线作业二.doc

-(单选题) 1: 对于栈操作数据的原则是（ ）A: 先进先出B: 后进先出C: 后进后出D: 不分顺序正确答案: (单选题) 2: 定位第一条记录上的命令是?A: GO TOPB: GO BOTTOMC: GO 6D: SKIP正确答案: (单选题) 3: 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）A: （N+1）/2B: N/2C: ND: （1+N）*N /2正确答案: (单选题) 4: 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序A: 冒泡B: 希尔C: 快速D: 堆正确答案: (单选题) 5: 适用于折半查找的表的存储方式及元素排列要求为( )A: 链接方式存储，元素无序B: 链接方式存储，元素有序C: 顺序方式存储，元素无序D: 顺序方式存储，元素有序正确答案: (单选题) 6: 在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？A: 层次结构B: 二维表结构C: 网状结构D: 封装结构正确答案: (单选题) 7: 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）A: (rear+1) MOD n=frontB: rear=frontC: rear+1=frontD: (rear-l) MOD n=front正确答案: (单选题) 8: 下面叙述正确的是?A: 算法的执行效率与数据的存储结构无关B: 算法的空间复杂度是指算法程序中指令(或语句)的条数C: 算法的有穷性是指算法必须能在执行有限个步骤之后终止D: 以上三种描述都不对正确答案: (单选题) 9: 在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）A: O(n)B: O(ne)C: O(n*n)D: O(n*n*n)正确答案: (单选题) 10: 下列排序算法中，占用辅助空间最多的是（ ）A: 归并排序B: 快速排序C: 希尔排序D: 堆排序正确答案: (单选题) 11: 下列表达式中结果 不是 日期型的是?A: CTOD(2000/10/01)B: 99/10/01+365C: VAL(2000/10/01)D: DATE()正确答案: (单选题) 12: 一个递归算法必须包括（ ）A: 递归部分B: 终止条件和递归部分C: 迭代部分D: 终止条件和迭代部分正确答案: (单选题) 13: 表达式a*(b+c)-d的后缀表达式是( )A: abcd*+-B: abc+*d-C: abc*+d-D: -+*abcd正确答案: (单选题) 14: 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。A: O(0)B: O(1)C: O(n)D: O(n2)正确答案: (单选题) 15: 从逻辑上可以把数据结构分为（ ）两大类A: 动态结构、静态结构B: 顺序结构、链式结构C: 线性结构、非线性结构D: 初等结构、构造型结构正确答案: (单选题) 16: 广义表A=(a,b,(c,d),(e,(f,g),则下面式子的值为（ ）Head(Tail(Head(Tail(Tail(A)A: （a）B: AC: aD: d正确答案: (单选题) 17: 要连通具有n个顶点的有向图，至少需要（ ）条边。A: n-lB: nC: n+lD: 2n正确答案: (单选题) 18: 动态存储管理系统中，通常可有（ ）种不同的分配策略。A: 1B: 2C: 3D: 4正确答案: (单选题) 19: 下面关于关系数据模型的说法，正确的是哪一项？A: 只能表示实体间的1：1联系B: 只能表示实体间的l：n联系C: 只能表示实体间的m：n联系D: 可以表示实体间的上述三种联系正确答案: (单选题) 20: 下面给出的四种排序法中( )排序法是不稳定性排序法。A: 插入B: 冒泡C: 二路归并D: 堆正确答案: (单选题) 21: 广义表运算式Tail(a,b),(c,d)的操作结果是（ ）。A: (c,d)B: c,dC: (c,d)D: d正确答案: (单选题) 22: 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。A: 直接插入B: 直接选择C: 堆D: 快速正确答案: (单选题) 23: 假设以行序为主序存储二维数组A=array1.100，1.100，设每个数据元素占2个存储单元，基地址为10，则LOC5，5=（ ）。A: 808B: 818C: 1010D: 1020正确答案: (单选题) 24: 串的长度是指（ ）A: 串中所含不同字母的个数B: 串中所含字符的个数C: 串中所含不同字符的个数D: 串中所含非空格字符的个数正确答案: (单选题) 25: 设无向图的顶点个数为n，则该图最多有（ ）条边。A: n-1B: n(n-1)/2C: n(n+1)/2D: 0正确答案: (判断题) 1: 线性表只能用顺序存储结构实现（ ）A: 错误B: 正确正确答案: (判断题) 2: 当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。A: 错误B: 正确正确答案: (判断题) 3: 排序算法中的比较次数与初始元素序列的排列无关（ ）A: 错误B: 正确正确答案: (判断题) 4: 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。A: 错误B: 正确正确答案: (判断题) 5: 若一个广义表的表头为空表，则此广义表亦为空表（ ）A: 错误B: 正确正确答案: (判断题) 6: 算法的优劣与算法描述语言无关，但与所用计算机有关（ ）A: 错误B: 正确正确答案: (判断题) 7: 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）A: 错误B: 正确正确答案: (判断题) 8: 对于有N个结点的二叉树，其高度为log2n。A: 错误B: 正确正确答案: (判断题) 9: 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）A: 错误B: 正确正确答案: (判断题) 10: 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构（ ）。A: 错误B: 正确正确答案: (判断题) 11: Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。A: 错误B: 正确正确答案: (判断题) 12: 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大A: 错误B: 正确正确答案: (判断题) 13: 线性表的特点是每个元素都有一个前驱和一个后继（ ）A: 错误B: 正确正确答案: (判断题) 14: 二叉树的遍历结果不是唯一的.A: 错误B: 正确正确答案: (判断题) 15: 循环队列也存在空间溢出问题（ ）A: 错误B: 正确正确答案: (判断题) 16: 栈与队列是一种特殊操作的线性表（ ）A: 错误B: 正确正确答案: (判断题) 17: 在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。A: 错误B: 正确正确答案: (判断题) 18: 内部排序要求数据一定要以顺序方式存储（ ）A: 错误B: 正确正确答案: (判断题) 19: 当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）A: 错误B: 正确正确答案: (判断题) 20: 对任何数据结构链式存储结构一定优于顺序存储结构。A: 错误B: 正确正确答案: (多选题) 1: 下面关于二分查找的叙述不正确的是 ( )A: 表必须有序，表可以顺序方式存储，也可以链表方式存储B: 表必须有序，而且只能从小到大排列C: 表必须有序且表中数据必须是整型，实型或字符型D: 表必须有序，且表只能以顺序方式存储正确答案: (多选题) 2: 以下数据结构中属于线性数据结构的有哪些（ ）A: 队列B: 线性表C: 二叉树D: 栈正确答案: (多选题) 3: 下面各项关于数据库约束的说法，哪些项是正确的？A: DBMS若发现了用户的操作使数据库违背了完整性约束条件，将采取一定的措施，拒绝用户执行该操作B: 数据库的完整性约束分为列级约束和表级约束C: 列级约束指的是约束只对一列起作用D: 表级约束指的是约束对多列起作用正确答案: (多选题) 4: 下述哪些不是顺序存储结构的优点（ ）A: 存储密度大B: 插入运算方便C: 删除运算方便D: 可方便地用于各种逻辑结构的存储表示正确答案: (多选题) 5: 下面关于求关键路径的说法正确的是（ ）A: 求关键路径是以拓扑排序为基础的B: 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C: 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D: 关键活动一定位于关键路径上正确答案: (单选题) 1: 对于栈操作数据的原则是（ ）A: 先进先出B: 后进先出C: 后进后出D: 不分顺序正确答案: (单选题) 2: 定位第一条记录上的命令是?A: GO TOPB: GO BOTTOMC: GO 6D: SKIP正确答案: (单选题) 3: 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）A: （N+1）/2B: N/2C: ND: （1+N）*N /2正确答案: (单选题) 4: 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序A: 冒泡B: 希尔C: 快速D: 堆正确答案: (单选题) 5: 适用于折半查找的表的存储方式及元素排列要求为( )A: 链接方式存储，元素无序B: 链接方式存储，元素有序C: 顺序方式存储，元素无序D: 顺序方式存储，元素有序正确答案: (单选题) 6: 在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？A: 层次结构B: 二维表结构C: 网状结构D: 封装结构正确答案: (单选题) 7: 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）A: (rear+1) MOD n=frontB: rear=frontC: rear+1=frontD: (rear-l) MOD n=front正确答案: (单选题) 8: 下面叙述正确的是?A: 算法的执行效率与数据的存储结构无关B: 算法的空间复杂度