《19春福师《数据结构概论》在线作业一100分答案-4》由会员分享，可在线阅读，更多相关《19春福师《数据结构概论》在线作业一100分答案-4（8页珍藏版）》请在金锄头文库上搜索。
1、19春福师数据结构概论在线作业一100分答案-41、B 2、B 3、C 4、C 5、D 一、单选题共25题，50分1、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）Ap-next=s;s-next=p-next;Bs-next=p-next;p-next=s;Cp-next=s;p-next=s-next;Dp-next=s-next;p-next=s;本题选择：B2、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）A9B11C15D不确定本题选择：B3、在完全二叉树中，若一个结点是叶结点，则它没（ ）A左子结点B右子结点C左子结点和右子结点D
2、左子结点，右子结点和兄弟结点本题选择：C4、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。AO(n) O(n)BO(n) O(1)CO(1) O(n)DO(1) O(1)本题选择：C5、已知广义表L=（x,y,z），a，（u，t，w），从L表中取出原子项t的运算是（ ）。Ahead（tail（tail（L）Btail（head（head（tail（L）Chead（tail（head（tail（L）Dhead（tail(head（tail（tail（L）)）本题选择：D6、设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。A线性表的顺序存储结构B队列
3、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所有项目的包含文件将组合为一
4、个单一的应用程序文件C所有项目排除的文件将组合为一个单一的应用程序文件D由用户选定的项目文件将组合为一个单一的应用程序文件本题选择：A12、设广义表L=（a,b,c），则L的长度和深度分别为（ ）A1和1B1和3C1和2D2和3本题选择：C13、数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？A需求分析、逻辑结构设计、物理设计、概念结构设计B概念结构设计、逻辑结构设计、物理设计、需求分析C物理设计、概念结构设计、需求分析、逻辑结构设计D需求分析、概念结构设计、逻辑结构设计、物理设计本题选择：D14、从未排序序列中依次取出一个元素与已排序序列
5、中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。A插入B选择C希尔D二路归并本题选择：A15、一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）ACABDEFGBABCDEFGCDACEFBGDADCFEG本题选择：B16、就平均性能而言，目前最好的内排序方法是( )排序法。A冒泡B希尔插入C交换D快速本题选择：D17、串的长度是指（ ）A串中所含不同字母的个数B串中所含字符的个数C串中所含不同字符的个数D串中所含非空格字符的个数本题选择：B18、关键路径是事件结点网络中（ ）。A从源点到汇点的最长路径B从源点到汇点的最短路径C最长回路D
6、最短回路本题选择：A19、设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（ ）A5B6C7D8本题选择：D20、下面叙述正确的是（ ）A算法的执行效率与数据的存储结构无关B算法的空间复杂度是指算法程序中指令(或语句)的条数C算法的有穷性是指算法必须能在执行有限个步骤之后终止D以上三种描述都不对本题选择：C21、在Visual FoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是AREPLACEAGEWITHAGE+1BUPDATESTUDENTAGEWITHAGE+1CUPDATESETAGEWITHA
7、GE+1DUPDATESTUDENTSETAGEAGE+1本题选择：D22、广义表（a,b,c,d）的表头是（ ），表尾是（ ）。AaB（）C（a,b,c,d）D（b,c,d）本题选择：C23、树的后根遍历序列等同于该树对应的二叉树的( ).A先序序列B中序序列C后序序列D都不正确本题选择：B24、CLEAR MEMORY命令的功能是A清除整个屏幕B清除内存中的所有信息C清除所有内存变量D清除所有变量本题选择：C25、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。A分快查找B顺序查找C折半查找D基于属性本题选择：A二、判断题共20题，40分1、直接选择排序算法
8、在最好情况下的时间复杂度为O（N）（ ）A错误B正确本题选择：A2、内部排序要求数据一定要以顺序方式存储（ ）A错误B正确本题选择：A3、数据管理技术经历了 人工管理 文件系统 数据库系统 三个阶段。A错误B正确本题选择：B4、折半查找法的查找速度一定比顺序查找法快（ ）A错误B正确本题选择：A5、栈和队列都是限制存取点的线性结构（ ）A错误B正确本题选择：B6、两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.A错误B正确本题选择：B7、在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面
9、（ ）A错误B正确本题选择：A8、队列和栈都是运算受限的线性表，只允许在表的两端进行运算（ ）。A错误B正确本题选择：A9、一个对象只能有一种属性A错误B正确本题选择：A10、消除递归不一定需要使用栈，此说法A错误B正确本题选择：B11、用树的前序遍历和中序遍历可以导出树的后序遍历。A错误B正确本题选择：A12、算法的优劣与算法描述语言无关，但与所用计算机有关（ ）A错误B正确本题选择：A13、修改主码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.A错误B正确本题选择：B14、采用二叉链表作存储结构，树的前序遍历和其相
10、应的二叉树的前序遍历的结果是一样的。A错误B正确本题选择：B15、顺序存储方式只能用于存储线性结构。A错误B正确本题选择：A16、线性表只能用顺序存储结构实现（ ）A错误B正确本题选择：A17、任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.A错误B正确本题选择：A18、栈与队列是一种特殊操作的线性表（ ）A错误B正确本题选择：B19、队列逻辑上是一个下端和上端既能增加又能减少的线性表（ ）。A错误B正确本题选择：B20、健壮的算法不会因非法的输入数据而出现莫名其妙的状态。A错误B正确本题选择：B三、多选题共5题，10分1、下面几个符号串编码集合中，
11、是前缀编码的是（ ）A0,10,110,1111B11,10,001,101,0001C00,010,0110,1000Db,c,aa,ac,aba,abb,abc本题选择：ACD2、对于不同实体集之间的实体与实体的联系可分为三类，它们是？A一对一联系（1：1）B一对多联系（l：N）C多对一联系（N：N）D多对多联系（M：N）本题选择：ABD3、设计菜单程序时，第二列“结果”提供多种选择，包括下面哪些种？A命令B填充名称C子菜单D过程本题选择：ABCD4、函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖？A完全函数依赖 B部分函数依赖C传递函数依赖D引用函数依赖本题选择：ABC5、下面关于哈希(Hash)查找的说法不正确的是( )A哈希函数构造的越复杂越好，因为这样随机性好，冲突小B除留余数法是所有哈希函数中最好的C不存在特别好与坏的哈希函数，要视情况而定D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可本题选择：ABD
