天大19春《数据组织与管理》在线作业一辅导资料

《天大19春《数据组织与管理》在线作业一辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、天大19春《数据组织与管理》在线作业一1、C2、A3、A4、A5、D一、单选题共10题，50分1、假设字符a,b,c,d,e,f的权值分别是7,9,12,22,23,27，写出以a,b,c,d,e,f为叶子节点生成的Huffman（最优二叉树）树的带权路径长度()。A102B100C110D244正确答案是：C2、在队列进行插入、删除操作时，操作的位置为()。A在队头删除、队尾插入B在队尾删除、队头插入C在队头和队尾插入D在队头和队尾删除正确答案是：A3、往一个栈中压入一个元素时，首先需要()。A上移栈顶指针B下移

2、栈顶指针C把新元素存入栈顶指针所指位置D不移动指针正确答案是：A4、关系数据模型的三要素分别是什么()。A关系数据结构、关系数据操作和关系完整性约束B层次数据结构、层次数据操作和层次完整性约束C数据结构、数据操作和完整性约束D网状数据结构、网状数据操作和网状完整性约束正确答案是：A5、二叉树的后序遍历顺序是()。A根、右子树、左子树B右子树、根、左子树C右子树、左子树、根D左子树、右子树、根正确答案是：D6、已知一串电文ABACCDA，每种字符A、B、C、D在电文中出现的次数分别为3、1、2、1，其哈夫曼编码为()

3、。A0110010101110B1010010101110C0110010101101D0110010001110正确答案是：A7、数据库系统在数据组织方式方面与文件系统的区别是什么()。A数据的统一管理和维护B描述数据本身和数据之间的联系C描述数据本身D描述数据之间的联系正确答案是：B8、假定一个顺序队列的队首和队尾指针分别为front和rear，则判断队空的条件为()。Afront+1==rearBrear+1==frontCfront==0Dfront==rear正确答案是：D9、已知一组元素的排序码为（46

4、，74，16，53，14，26，40，38，86，65，27，34），利用冒泡排序方法交换后的排列结果()。A(144616532627403874653486)B(141626462734403853657486)C(141626273440384053657486)D(141626273438404053657486)正确答案是：D10、相比较冒泡排序,快速排序在最坏情况下的时间复杂度是()。A两种排序复杂度相同B冒泡排序比快速排序在最坏情况下的时间复杂度低C快速排序在最坏情况下的时间复杂度比冒泡排序低D不能确

5、定正确答案是：A二、判断题共10题，50分1、链表存储结构包含两部分：一部分存储结点的数据，另一部分存储该结点后序结点的物理地址()。A错误B正确正确答案是：B2、用SQL语言实现查询学生表中与“韩雨”在同一个系学习的学生时必须采用链接查询或嵌套查询()。A错误B正确正确答案是：B3、队列是一端进行插入，另一端进行删除的表。即“先进先出”或“后进后出”（firstinfirstout）/(lastinlastout)的表()。A错误B正确正确答案是：B4、数据结构是关于数据的表示及其数据之间关系表示的研究()。A错

6、误B正确正确答案是：B5、对一个线性表进行各种排序,如冒泡排序和快速排序,其效率是一样的()。A错误B正确正确答案是：A6、从一个顺序队列增加一个元素时，首先需要后移一位队尾指针()。A错误B正确正确答案是：B7、数据结构主要内容涉及数据组织的逻辑结构和物理结构，其中逻辑结构中又包含线性结构和非线性结构()。A错误B正确正确答案是：B8、折半查找方法的查找速度比顺序查找快一倍()。A错误B正确正确答案是：A9、在一个长度为n的顺序存储的线性表中，向第i个元素（）之间插入一个新元素时，需要从后向前依次后移n-i个元素

7、()。A错误B正确正确答案是：A10、已知一组元素的排序码为（26，05，37，08，63，12，61，15，49，19），按照二叉排序树的构造过程得出的二叉排序树根结点的左子树上有4个子结点。()。A错误B正确正确答案是：A