（附答案）福建师范大学《数据结构概论》在线作业一-3（福师）

福师《数据结构概论》在线作业一_31.在单链表指针为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;

奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B2.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A.9

B.11

C.15

D.不确定

奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B3.在完全二叉树中，若一个结点是叶结点，则它没（）A.左子结点

B.右子结点

C.左子结点和右子结点

D.左子结点，右子结点和兄弟结点

奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:C4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A.O(n)O(n)

B.O(n)O(1)

C.O(1)O(n)

D.O(1)O(1)

奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:C5.已知广义表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）））)）

奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:D6.设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。A.线性表的顺序存储结构

B.队列

C.线性表的链式存储结构

D.栈

奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:D7.若要求尽可能快地对序列进行稳定的排序，则应选（A.快速排序

B.归并排序

C.冒泡排序

D.堆

奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B8.若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A.直接插入

B.直接选择

C.堆

D.快速

奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A9.数据库系统的核心是什么?A.数据模型B.数据库管理系统C.软件工具D.数据库奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B10.在命令窗口执行SQL命令时，若命令要占用多行，续行符是?A.冒号(:)B.分号(;)C.逗号(,)D.连字符(-)奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:D11.把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?A.所有的项目文件将组合为一个单一的应用程序文件B.所有项目的包含文件将组合为一个单一的应用程序文件C.所有项目排除的文件将组合为一个单一的应用程序文件D.由用户选定的项目文件将组合为一个单一的应用程序文件奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A12.设广义表L=（（a,b,c）），则L的长度和深度分别为（）A.1和1B.1和3C.1和2D.2和3奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:C13.数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？A.需求分析、逻辑结构设计、物理设计、概念结构设计B.概念结构设计、逻辑结构设计、物理设计、需求分析C.物理设计、概念结构设计、需求分析、逻辑结构设计D.需求分析、概念结构设计、逻辑结构设计、物理设计奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:D14.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。A.插入B.选择C.希尔D.二路归并奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A15.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEG奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B16.就平均性能而言，目前最好的内排序方法是()排序法。A.冒泡B.希尔插入C.交换D.快速奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:D17.串的长度是指（）A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B18.关键路径是事件结点网络中（）。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A19.设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（）A.5B.6C.7D.8奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:D20.下面叙述正确的是（）A.算法的执行效率与数据的存储结构无关B.算法的空间复杂度是指算法程序中指令(或语句)的条数C.算法的有穷性是指算法必须能在执行有限个步骤之后终止D.以上三种描述都不对奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:C21.在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是A.REPLACEAGEWITHAGE1B.UPDATESTUDENTAGEWITHAGE1C.UPDATESETAGEWITHAGE1D.UPDATESTUDENTSETAGE＝AGE1奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:D22.广义表（（a,b,c,d））的表头是（），表尾是（）。A.aB.（）C.（a,b,c,d）D.（b,c,d）奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:C23.树的后根遍历序列等同于该树对应的二叉树的().A.先序序列B.中序序列C.后序序列D.都不正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B24.CLEARMEMORY命令的功能是A.清除整个屏幕B.清除内存中的所有信息C.清除所有内存变量D.清除所有变量奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:C25.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A26.直接选择排序算法在最好情况下的时间复杂度为O（N）（）A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A27.内部排序要求数据一定要以顺序方式存储（）A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A28.数据管理技术经历了人工管理—文件系统—数据库系统三个阶段。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B29.折半查找法的查找速度一定比顺序查找法快（）A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A30.栈和队列都是限制存取点的线性结构（）A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B31.两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B32.在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（）A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A33.队列和栈都是运算受限的线性表，只允许在表的两端进行运算（）。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A34.一个对象只能有一种属性A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A35.消除递归不一定需要使用栈，此说法A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B36.用树的前序遍历和中序遍历可以导出树的后序遍历。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A37.算法的优劣与算法描述语言无关，但与所用计算机有关（）A.错误B.正确答案：更多在线离线作业关注V行：weimingjiaxc答案：A38.修改主码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B39.采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B40.顺序存储方式只能用于存储线性结构。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A41.线性表只能用顺序存储结构实现（）A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A42.任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:A43.栈与队列是一种特殊操作的线性表（）A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B44.队列逻辑上是一个下端和上端既能增加又能减少的线性表（）。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B45.健壮的算法不会因非法的输入数据而出现莫名其妙的状态。A.错误B.正确奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:B46.下面几个符号串编码集合中，是前缀编码的是（）A.{0,10,110,1111}B.{11,10,001,101,0001}C.{00,010,0110,1000}D.{b,c,aa,ac,aba,abb,abc}奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:ACD47.对于不同实体集之间的实体与实体的联系可分为三类，它们是？A.一对一联系（1：1）B.一对多联系（l：N）C.多对一联系（N：N）D.多对多联系（M：N）奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:ABD48.设计菜单程序时，第二列“结果”提供多种选择，包括下面哪些种？A.命令B.填充名称C.子菜单D.过程奥鹏作业奥鹏答案奥鹏在线作业满分一百分奥鹏作业奥鹏作业奥鹏奥鹏答案】:ABCD49.函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖