1.下面关于算法说法错误的是（ ）
A.算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C.算法的可行性是指指令不能有二义性 D.以上几个都是错误的 【参考答案】: D
2.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A.m-n B.m-n-1 C.n1 D.条件不足，无法确定 【参考答案】: A
3.以下数据结构中（ ）是非线性数据结构
A.树 B.字符串 C.队 D.栈 【参考答案】: A
4.就平均性能而言，目前最好的内排序方法是( )排序法。
A.冒泡 B.希尔插入 C.交换 D.快速 【参考答案】: D
5.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A.head==NULL B.head→next==NULL C.head→next==head D.head!=NULL 【参考答案】: B
6.一个算法应该是（ ）
A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C.
【参考答案】: B
7.具有12个关键字的有序表，折半查找的平均查找长度（ ）
A.3.1 B.4 C.2.5 D.5 【参考答案】: A
8.线索二叉树是一种（ ）结构。
A.逻辑 B.逻辑和存储 C.物理 D.线性 【参考答案】: C
9.要连通具有n个顶点的有向图，至少需要（ ）条边。
A.n-l B.n C.nl D.2n 【参考答案】: B
10.如果要创建一个数据组分组报表，第一个分组表达式是\部门\，第二个分组表达式是\性别\，第三个分组表达式是\基本工资\，当前索引的索引表达式应当是?
A.部门性别基本工资 B.部门性别STR(基本工资) C.STR(基本工资)性别部门 D.性别部门STR(基本工资) 【参考答案】: B
11.已知串S=‘aaab’,其Next数组值为（ ）
A.0123 B.1123 C.1231 D.1211 【参考答案】: A
12.对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
A.（N1）/2 B.N/2 C.N D.[（1N）*N ]/2 【参考答案】: A
13.一个算法应该是（ ）。
A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C.
【参考答案】: B
14.下列排序算法中，占用辅助空间最多的是（ ）
A.归并排序 B.快速排序 C.希尔排序 D.堆排序 【参考答案】: A
15.实体分析法是一种自上而下抽象的方法，利用它进行数据库概念结构设计的步骤是？
A.划分系统范围 选择实体 确定联系 确定实体的属性 分析和确定全局信息结构 B.选择实体 划分系统范围 确定联系 确定实体的属性 分析和确定全局信息结构 C.划分系统范围 确定实体的属性 选择实体 确定联系分析和确定全局信息结构 D.划分系统范围 分析和确定全局信息结构 确定实体的属性 选择实体 确定联系 【参考答案】: A
16.下面各项关于数据库的说法正确的是?
A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 【参考答案】: C
奥鹏2020年6月福师《数据结构概论》在线作业一_4.doc
