福师《数据结构概论》在线作业一-0001
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）
A.p->next=s;s->next=p->next;
B.s->next=p->next;p->next=s;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;
2.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A.9
B.11
C.15
D.不确定
3.在完全二叉树中，若一个结点是叶结点，则它没（ ）
A.左子结点
B.右子结点
C.左子结点和右子结点
D.左子结点，右子结点和兄弟结点
4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A.O(n) O(n)
B.O(n) O(1)
C.O(1) O(n)
D.O(1) O(1)
5.已知广义表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）））)）
6.设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
7.若要求尽可能快地对序列进行稳定的排序，则应选（
A.快速排序
B.归并排序
C.冒泡排序
D.堆
8.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A.直接插入
B.直接选择
C.堆
D.快速
9.数据库系统的核心是什么?
A.数据模型
B.数据库管理系统
C.软件工具
D.数据库
10.在命令窗口执行SQL命令时，若命令要占用多行，续行符是?
A.冒号(:)
B.分号(;)
C.逗号(,)
D.连字符(-)
11.把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?
A.所有的项目文件将组合为一个单一的应用程序文件
B.所有项目的包含文件将组合为一个单一的应用程序文件
C.所有项目排除的文件将组合为一个单一的应用程序文件
D.由用户选定的项目文件将组合为一个单一的应用程序文件
12.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
A.1和1
B.1和3
C.1和2
D.2和3
13.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？
A.需求分析、逻辑结构设计、物理设计、概念结构设计
B.概念结构设计、逻辑结构设计、物理设计、需求分析
C.物理设计、概念结构设计、需求分析、逻辑结构设计
D.需求分析、概念结构设计、逻辑结构设计、物理设计
14.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。
A.插入
B.选择
C.希尔
D.二路归并
15.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
16.就平均性能而言，目前最好的内排序方法是( )排序法。
A.冒泡
B.希尔插入
C.交换
D.快速
17.串的长度是指（ ）
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
18.关键路径是事件结点网络中（ ）。
A.从源点到汇点的最长路径
B.从源点到汇点的最短路径
C.最长回路
D.最短回路
19.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）
A.5
B.6
C.7
D.8
20.下面叙述正确的是（ ）
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
21.在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
22.广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
A.a
B.（）
C.（a,b,c,d）
D.（b,c,d）
23.树的后根遍历序列等同于该树对应的二叉树的( ).
A.先序序列
B.中序序列
C.后序序列
D.都不正确
24.CLEAR MEMORY命令的功能是
A.清除整个屏幕
B.清除内存中的所有信息
C.清除所有内存变量
D.清除所有变量
25.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
A.分快查找
B.顺序查找
C.折半查找
D.基于属性
二、判断题 (共 20 道试题,共 40 分)
26.直接选择排序算法在最好情况下的时间复杂度为O（N）（ ）
27.内部排序要求数据一定要以顺序方式存储（ ）
28.数据管理技术经历了 人工管理 — 文件系统 — 数据库系统 三个阶段。
29.折半查找法的查找速度一定比顺序查找法快（ ）
30.栈和队列都是限制存取点的线性结构（ ）
31.两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.
32.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（ ）
33.队列和栈都是运算受限的线性表，只允许在表的两端进行运算（ ）。
34.一个对象只能有一种属性
35.消除递归不一定需要使用栈，此说法
36.用树的前序遍历和中序遍历可以导出树的后序遍历。
37.算法的优劣与算法描述语言无关，但与所用计算机有关（ ）
38.修改主码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.
39.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
40.顺序存储方式只能用于存储线性结构。
41.线性表只能用顺序存储结构实现（ ）
42.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
43.栈与队列是一种特殊操作的线性表（ ）
44.队列逻辑上是一个下端和上端既能增加又能减少的线性表（ ）。
45.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
三、多选题 (共 5 道试题,共 10 分)
46.下面几个符号串编码集合中，是前缀编码的是（ ）
A.{0,10,110,1111}
B.{11,10,001,101,0001}
C.{00,010,0110,1000}
D.{b,c,aa,ac,aba,abb,abc}
47.对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A.一对一联系（1：1）
B.一对多联系（l：N）
C.多对一联系（N：N）
D.多对多联系（M：N）
48.设计菜单程序时，第二列“结果”提供多种选择，包括下面哪些种？
A.命令
B.填充名称
C.子菜单
D.过程
49.函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖？
A.完全函数依赖
B.部分函数依赖
C.传递函数依赖
D.引用函数依赖
50.下面关于哈希(Hash)查找的说法不正确的是( )
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。