福师《数据结构概论》在线作业二-0003
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.树的后根遍历序列等同于该树对应的二叉树的( ).
A.先序序列
B.中序序列
C.后序序列
D.都不正确
2.已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A.head（tail（tail（L）））
B.tail（head（head（tail（L））））
C.head（tail（head（tail（L））））
D.head（tail(head（tail（tail（L）））)）
3.设无向图的顶点个数为n，则该图最多有（ ）条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
4.对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
A.(2,5,12,16)26(60,32,72)
B.(5,16,2,12)28(60,32,72)
C.(2,16,12,5)28(60,32,72)
D.(5,16,2,12)28(32,60,72)
5.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A.直接插入
B.直接选择
C.堆
D.快速
6.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
A.分快查找
B.顺序查找
C.折半查找
D.基于属性
7.用二分（对半）查找表的元素的速度比用顺序法（ ）
A.必然快
B.必然慢
C.相等
D.不能确定
8.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）Head(Tail(Head(Tail(Tail(A)))))
A.（a）
B.A
C.a
D.d
9.适用于折半查找的表的存储方式及元素排列要求为( )
A.链接方式存储，元素无序
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序
10.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
11.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
12.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？
A.需求分析、逻辑结构设计、物理设计、概念结构设计
B.概念结构设计、逻辑结构设计、物理设计、需求分析
C.物理设计、概念结构设计、需求分析、逻辑结构设计
D.需求分析、概念结构设计、逻辑结构设计、物理设计
13.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
14.在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？
A.层次结构
B.二维表结构
C.网状结构
D.封装结构
15.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
16.以下数据结构中，（ ）是非线性数据结构
A.树
B.字符串
C.队
D.栈
17.算术表达式a+b*（c+d/e）转为后缀表达式后为（ ）
A.ab+cde/*
B.abcde/+*+
C.abcde/*++
D.abcde*/++
18.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
A.1和1
B.1和3
C.1和2
D.2和3
19.在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是?
A.可行性分析
B.需求分析
C.详细设计
D.程序编码
20.栈和队列的共同点是（ ）。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
E.限制存取点的线性结构
F.限制存取点的非线性结构
21.关键路径是事件结点网络中（ ）
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
22.下面的程序段中，对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)
23.散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。
A.最大概率
B.最小概率
C.平均概率
D.同等概率
24.以下属于 非容器类控件 的是?
A.Form
B.Label
C.page
D.Container
25.下列表达式中结果 不是 日期型的是?
A.CTOD("2000/10/01")
B.{^99/10/01}+365
C.VAL("2000/10/01")
D.DATE()
二、判断题 (共 20 道试题,共 40 分)
26.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.
27.集合与线性表的区别在于是否按关键字排序。
28.直接选择排序算法在最好情况下的时间复杂度为O（N）（ ）
29.栈与队列是一种特殊操作的线性表（ ）
30.对任何数据结构链式存储结构一定优于顺序存储结构。
31.队列和栈都是运算受限的线性表，只允许在表的两端进行运算（ ）。
32.二维以上的数组其实是一种特殊的广义表（ ）
33.数据结构的抽象操作的定义与具体实现有关。
34.两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
35.循环队列通常用指针来实现队列的头尾相接（ ）
36.对于有N个结点的二叉树，其高度为log2n。
37.查找相同结点的效率折半查找总比顺序查找高。
38.二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（ ）
39.就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
40.在待排数据基本有序的情况下，快速排序效果最好（ ）
41.一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
42.通常使用队列来处理函数或过程的调用（ ）
43.内排序要求数据一定要以顺序方式存储。
44.主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
45.数据元素是数据的最小单位。
三、多选题 (共 5 道试题,共 10 分)
46.关系数据库管理系统能实现的专门关系运算项包括下面哪些项?
A.选择
B.连接
C.分隔
D.投影
47.分布式数据库系统的目标主要包括下面哪些?
A.适应部门分布的组织结构，降低费用
B.提高系统的可靠性和可用性
C.充分利用数据库资源，提高现有集中式数据库的利用率
D.逐步扩展处理能力和系统规模
48.下列说法正确的是（ ）。
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.图的深度遍历不适用于有向图
C.遍历的基本算法有两种：深度遍历和广度遍历
D.图的深度遍历是一个递归过程
49.某堆栈的输入序列为a, b，c ，d,下面的四个序列中，可能是它的输出序列的是（ ）
A.a，c，b，d
B.b, c，d，a
C.c, d，b, a
D.d, c，a，b
50.下面说法正确的是( )。
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表难以用顺序存储结构
D.广义表可以是一个多层次的结构
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。