19春福师《数据结构概论》在线作业一（随机）

openhelp100

福师《数据结构概论》在线作业一
1.[单选题]下面关于算法说法错误的是（ ）
奥鹏19春答案
奥鹏福建师范大学在线作业是随机作业，代做请联系QQ 515224986

    A.算法最终必须由计算机程序实现
    B.为解决某问题的算法同为该问题编写的程序含义是相同的
    C.算法的可行性是指指令不能有二义性
    D.以上几个都是错误的
    正确答案:——D——
2.[单选题]设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
    A.m-n
    B.m-n-1
    C.n+1
    D.条件不足，无法确定
    正确答案:——A——
3.[单选题]以下数据结构中（ ）是非线性数据结构
    A.树
    B.字符串
    C.队
    D.栈
    正确答案:——A——
4.[单选题]就平均性能而言，目前最好的内排序方法是(    )排序法。
    A.冒泡
    B.希尔插入
    C.交换
    D.快速
    正确答案:————
5.[单选题]对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（  ）
    A.head==NULL
    B.head→next==NULL    奥鹏作业答案
奥鹏福建师范大学在线作业是随机作业，代做请联系QQ 515224986

    C.head→next==head
    D.head!=NULL
    正确答案:————
6.[单选题]一个算法应该是（ ）
    A.程序
    B.问题求解步骤的描述
    C.要满足五个基本特性
    D.A和C.
    正确答案:————
7.[单选题]具有12个关键字的有序表，折半查找的平均查找长度（   ）
    A.3.1
    B.4
    C.2.5
    D.5
    正确答案:————
8.[单选题]线索二叉树是一种（    ）结构。
    A.逻辑
    B.逻辑和存储
    C.物理
    D.线性
    正确答案:————
9.[单选题]要连通具有n个顶点的有向图，至少需要（ ）条边。
    A.n-l
    B.n
    C.n+l
    D.2n
    正确答案:————
10.[单选题]如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?
    A.部门+性别+基本工资
    B.部门+性别+STR(基本工资)
    C.STR(基本工资)+性别+部门
    D.性别+部门+STR(基本工资)
    正确答案:————
11.[单选题]已知串S=‘aaab’,其Next数组值为（ ）
    A.0123
    B.1123
    C.1231
    D.1211
    正确答案:————
12.[单选题]对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
    A.（N+1）/2
    B.N/2
    C.N
    D.[（1+N）*N ]/2
    正确答案:————
13.[单选题]一个算法应该是（ ）。
    A.程序
    B.问题求解步骤的描述
    C.要满足五个基本特性
    D.A和C.
    正确答案:————
14.[单选题]下列排序算法中，占用辅助空间最多的是（ ）
    A.归并排序
    B.快速排序
    C.希尔排序
    D.堆排序
    正确答案:————
15.[单选题]实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？
    A.划分系统范围 —＞ 选择实体 —＞  确定联系—＞  确定实体的属性 —＞ 分析和确定全局信息结构
    B.选择实体 —＞  划分系统范围—＞  确定联系—＞  确定实体的属性 —＞ 分析和确定全局信息结构
    C.划分系统范围 —＞ 确定实体的属性   —＞  选择实体 —＞  确定联系—＞ 分析和确定全局信息结构
    D.划分系统范围 —＞  分析和确定全局信息结构 —＞ 确定实体的属性   —＞  选择实体 —＞  确定联系
    正确答案:————
16.[单选题]下面各项关于数据库的说法正确的是?
    A.数据库是一个独立的系统，不需要操作系统的支持
    B.数据库设计是指设计数据库管理系统
    C.数据库技术的根本目标是要解决数据共享的问题
    D.数据库系统中，数据的物理结构必须与逻辑结构一致
    正确答案:————
17.[单选题]下面的程序段中，对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)
    正确答案:————
18.[单选题]栈和队都是（ ）
    A.顺序存储的
    B.线性结构
    C.链式存储的
    D.非线性结构
    正确答案:————
19.[单选题]线索二叉树是一种（ ）构。
    A.逻辑
    B.逻辑和存储
    C.物理
    D.线性
    正确答案:————
20.[单选题]在用邻接表表示图时，拓扑排序算法时间复杂度为（ ）
    A.O(n)
    B.O(n＋e)
    C.O(n*n)
    D.O(n*n*n)
    正确答案:————
21.[单选题]串的长度是指（    ）
    A.串中所含不同字母的个数
    B.串中所含字符的个数
    C.串中所含不同字符的个数
    D.串中所含非空格字符的个数
    正确答案:————
22.[单选题]算术表达式a+b*（c+d/e）转为后缀表达式后为（    ）
    A.ab+cde/*
    B.abcde/+*+
    C.abcde/*++
    D.abcde*/++
    正确答案:————
23.[单选题]图中有关路径的定义是（ ）
    A.由顶点和相邻顶点序偶构成的边所形成的序列
    B.由不同顶点所形成的序列
    C.由不同边所形成的序列
    D.上述定义都不是
    正确答案:————
24.[单选题]连续存储设计时，存储单元的地址（ ）
    A.一定连续
    B.一定不连续
    C.不一定连续
    D.部分连续，部分不连续
    正确答案:————
25.[单选题]在Visual FoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是
    A.REPLACE　AGE　WITH　AGE+1
    B.UPDATE　STUDENT　AGE　WITH　AGE+1
    C.UPDATE　SET　AGE　WITH　AGE+1
    D.UPDATE　STUDENT　SET　AGE＝AGE+1
    正确答案:————
26.[判断题]用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
    A.错误
    B.正确
    正确答案:————
27.[判断题]二维以上的数组其实是一种特殊的广义表（ ）
    A.错误
    B.正确
    正确答案:————
28.[判断题]若一个广义表的表头为空表，则此广义表亦为空表（ ）
    A.错误
    B.正确
    正确答案:————
29.[判断题]排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）
    A.错误
    B.正确
    正确答案:————
30.[判断题]循环队列也存在空间溢出问题（ ）
    A.错误
    B.正确
    正确答案:————
31.[判断题]在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
    A.错误
    B.正确
    正确答案:————
32.[判断题]栈是实现过程和函数等子程序所必需的结构。
    A.错误
    B.正确
    正确答案:————
33.[判断题]用树的前序遍历和中序遍历可以导出树的后序遍历。
    A.错误
    B.正确
    正确答案:————
34.[判断题]线性表的特点是每个元素都有一个前驱和一个后继（ ）
    A.错误
    B.正确
    正确答案:————
35.[判断题]排序算法中的比较次数与初始元素序列的排列无关（ ）
    A.错误
    B.正确
    正确答案:————
36.[判断题]Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。
    A.错误
    B.正确
    正确答案:————
37.[判断题]采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
    A.错误
    B.正确
    正确答案:————
38.[判断题]二叉树的遍历结果不是唯一的（ ）
    A.错误
    B.正确
    正确答案:————
39.[判断题]在待排数据基本有序的情况下，快速排序效果最好（ ）
    A.错误
    B.正确
    正确答案:————
40.[判断题]循环队列也存在空间溢出问题。
    A.错误
    B.正确
    正确答案:————
41.[判断题]健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
    A.错误
    B.正确
    正确答案:————
42.[判断题]SQL语言的事务管理主要通过‘事务提交COMMIT’和‘事务撤消ROLLBACK（回滚）’两个命令来实现的。
    A.错误
    B.正确
    正确答案:————
43.[判断题]线性表只能用顺序存储结构实现。
    A.错误
    B.正确
    正确答案:————
44.[判断题]两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.
    A.错误
    B.正确
    正确答案:————
45.[判断题]循环队列通常用指针来实现队列的头尾相接（ ）
    A.错误
    B.正确
    正确答案:————
46.[多选题]以下数据结构中（ ）不是线性结构
    A.广义表
    B.二叉树
    C.稀疏矩阵
    D.串
    正确答案:————
47.[多选题]下列说法正确的是（ ）。
    A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
    B.图的深度遍历不适用于有向图
    C.遍历的基本算法有两种：深度遍历和广度遍历
    D.图的深度遍历是一个递归过程
    正确答案:————
48.[多选题]下面关于串的的叙述中，正确的是（ ）
    A.串是字符的有限序列
    B.空串是由空格构成的串
    C.模式匹配是串的一种重要运算
    D.串既可以采用顺序存储，也可以采用链式存储
    正确答案:————
49.[多选题]数据库DBA可以授予给用户的权限包括下面哪些？
    A.1）ALTER：可以修改指定表的结构2）DELETE：可以在指定的表或视图中删除行
    B.1）INSERT：可以在指定的表中插入行2）SELECT：可以查询指定的表或视图
    C.UPDATE：可以更新指定表或视图中的数据
    D.GRANT：授予其他用户对数据库的操作权限
    正确答案:————
50.[多选题]Web页面上可存放的信息有哪些?
    A.文本和图像
    B.声音
    C.图形
    D.视频
    正确答案:————
奥鹏在线作业答案
奥鹏福建师范大学在线作业是随机作业，代做请联系QQ 515224986