福师19秋《数据结构概论》在线作业一(答案).doc免费

熊猫奥鹏 熊猫奥鹏:福师《数据结构概论》在线作业一-0003 1.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ） A.（N+1）/2 B.N/2 C.N D.[（1+N）*N ]/2 答案:- 2.字符串‘ababaabab’ 的nextval 为（ ） A.(0,1,0,1,04,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 ) 答案:- 3.输入序列为ABC，可以变为CBA时，经过的栈操作为（ ） A.push,pop,push,pop,push,pop B.push,push,push,pop,pop,pop C.push,push,pop,pop,push,pop D.push,pop,push,push,pop,pop 答案:- 4.（ ）的遍历仍需要栈的支持. A.前序线索树 B.中序线索树 C.后序线索树 D.不确定 答案:- 5.在选项对话框的文件位置选项卡中可以设置下面哪一项? A.表单的默认大小 B.默认目录 C.日期和时间的显示格式 D.程序代码的颜色 答案:- 6.栈和队列的共同点是（ ）。 A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同点 E.限制存取点的线性结构 F.限制存取点的非线性结构 答案:- 7.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ） A.不确定 B.n-i+1 C.i D.n-i 答案:- 8.定位第一条记录上的命令是? A.GO TOP B.GO BOTTOM C.GO 6 D.SKIP 答案:- 9.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。 A.13 B.33 C.18 D.40 答案:- 10.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ） A.5 4 3 6 1 2 B.4 5 3 1 2 6 C.3 4 6 5 2 1 D.2 3 4 1 5 6 答案:- 11.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。 A.3 B.10 C.15 D.25 答案:- 12.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。 A.808 B.818 C.1010 D.1020 答案:- 13.下列排序算法中，占用辅助空间最多的是（ ） A.归并排序 B.快速排序 C.希尔排序 D.堆排序 答案:- 14.线性表（ a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ） A.O（i） B.O（1） C.O（n） D.O（i-1） 答案:- 15.图中有关路径的定义是（ ） A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列 C.由不同边所形成的序列 D.上述定义都不是 答案:- 16.在SQL语言中，条件“RETWEEN 20 AND 30”表示年龄在20到30之间，并且 A.包括20岁和30岁 B.不包括20岁和30岁 C.包括20岁，不包括30岁 D.不包括20岁，包括30岁 答案:- 17.实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？ A.划分系统范围 — 选择实体 — 确定联系— 确定实体的属性 — 分析和确定全局信息结构 B.选择实体 — 划分系统范围— 确定联系— 确定实体的属性 — 分析和确定全局信息结构 C.划分系统范围 — 确定实体的属性 — 选择实体 — 确定联系— 分析和确定全局信息结构 D.划分系统范围 — 分析和确定全局信息结构 — 确定实体的属性 — 选择实体 — 确定联系 答案:- 18.具有10个叶结点的二叉树中有（ ）个度为2的结点， A.8 B.9 C.10 D.ll 答案:- 19.下面给出的四种排序法中（ ）排序法是不稳定性排序法。 A.插入 B.冒泡 C.二路归并 D.堆 答案:- 20.动态存储管理系统中，通常可有（ ）种不同的分配策略。 A.1 B.2 C.3 D.4 答案:- 21.以下数据结构中（ ）是非线性数据结构 A.树 B.字符串 C.队 D.栈 答案:- 22.CLEAR MEMORY命令的功能是 A.清除整个屏幕 B.清除内存中的所有信息 C.清除所有内存变量 D.清除所有变量 答