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

谋学网HYPERLINK /(单选题) 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(n＋e)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=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，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: