福师21秋《数据结构概论》在线作业一

  • A+
所属分类:奥鹏作业答案

福师21秋《数据结构概论》在线作业一
试卷总分:100  得分:100
一、单选题 (共 25 道试题,共 50 分)
1.下列排序算法中( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
A.堆排序
B.冒泡排序
C.快速排序
D.插入排序
 
2.n个结点的线索二叉树上含有的线索数为( )
A.2n
B.n-l
C.n+l
D.n
 
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[0..4,-1..-3,5..7]中含有元素的个数( )
A.55
B.45
C.36
D.16
 
5.栈和队都是( )
A.顺序存储的
B.线性结构
C.链式存储的
D.非线性结构
 
6.设给定权值总数有n 个,其哈夫曼树的结点总数为( )
A.不确定
B.2n
C.2n+1
D.2n-1
 
7.以下属于 非容器类控件 的是?
A.Form
B.Label
C.page
D.Container
 
8.广义表运算式Tail(((a,b),(c,d)))的操作结果是( )。
A.(c,d)
B.c,d
C.((c,d))
D.d
 
9.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。
A.808
B.818
C.1010
D.1020
 
10.为了使索引键的值在基本表中唯一,在建立索引语句中应使用下面哪个保留字?
A.UNIQUE
B.COUNT
C.DISDINCT
D.UNION
 
11.以下数据结构中( )是非线性数据结构
A.树
B.字符串
C.队
D.栈
 
12.若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次
 
13.适用于折半查找的表的存储方式及元素排列要求为( )
A.链接方式存储,元素无序
B.链接方式存储,元素有序
C.顺序方式存储,元素无序
D.顺序方式存储,元素有序
 
14.下面的程序段中,对x的赋值语句的频度为( )FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A.O(2n)
B.O(n)
C.O(n^2)
D.O(log2n)
 
15.关键路径是事件结点网络中( )
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
 
16.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序
A.冒泡
B.希尔
C.快速
D.堆
 
17.设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为( )
A.求子串
B.联接
C.匹配
D.求串长
 
18.下面有关算法说法错误的是( )
A.算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.以上几个都是错误的
 
19.串的长度是指( )
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
 
20.下面叙述正确的是( )
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
 
21.设有部门和职员两个实体,每个职员只能属于一个部门,一个部门可以有多名职员,则部门与职员实体之间的联系类型是
A.m:n
B.1:m
C.m:k
D.1:1
 
22.有n个叶子的哈夫曼树的结点总数为( )。
A.不确定
B.2n
C.2n+1
D.2n-1
 
23.下面关于关系数据模型的说法,正确的是哪一项?
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)
 
25.线索二叉树是一种( )构。
A.逻辑
B.逻辑和存储
C.物理
D.线性
 
二、判断题 (共 20 道试题,共 40 分)
26.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。
 
27.通常使用队列来处理函数或过程的调用( )
 
28.对于有N个结点的二叉树,其高度为log2n。
 
29.在待排数据基本有序的情况下,快速排序效果最好( )
 
30.SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK(回滚)’两个命令来实现的。
 
31.对一棵二叉树进行层次遍历时,应借助于一个栈
 
32.直接选择排序算法在最好情况下的时间复杂度为O(N)( )
 
33.一条没有指明去向的SQL SELECT语句执行之后,会把查询结果显示在屏幕上,要退出这个查询窗口,应按 ESC。
 
34.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的( )
 
35.在查找树(二叉树排序树)中插入一个新结点,总是插入到叶结点下面( )
 
36.对无序表用二分法查找比顺序查找快
 
37.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
 
38.循环链表不是线性表( )
 
39.数据库结构设计包括:根据实际应用进行需求分析,根据需求分析的结果设计数据库的概念结构和逻辑结构,最后进行数据库(基本数据表)的物理设计。
 
40.主键约束(primary key constraints)的含义是,要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
 
41.基本关系,基本表和基表的含义是相同的
 
42.顺序存储结构的主要缺点是不利于插入或删除操作( )
 
43.在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
 
44.控件包括容器控件和标准控件两种,其中表单集、表单、表格、页框、页面等对象都属于容器控件。
 
45.采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
 
三、多选题 (共 5 道试题,共 10 分)
46.下面关于线性表的叙述中,正确的是( )
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
 
47.下面关于求关键路径的说法正确的是( )
A.求关键路径是以拓扑排序为基础的
B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D.关键活动一定位于关键路径上
 
48.下面说法正确的是( )。
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表难以用顺序存储结构
D.广义表可以是一个多层次的结构
 
49.一个关系模式的定义主要包括?
A.关系名和属性名
B.属性类型
C.属性长度
D.关键字

admin

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: