数据结构·随堂练习2019春华南理工大学网络教育答案

...大学英语B（一）Unit One1.(单选题)They cancelled the basketball game because of a _____ ofinterest.A. lackB. needC. lotD. common答题：A.B.C.D. （已提交）参考答案：A问题解析：2.(单选题)Learning is a long and exciting ______.A. situationB. processC. personD. sign答题：A.B.C.D. （已提交）参考答案：B问题解析：3.(单选题) I ' m _____because I have received lots of presents.A. pleasedB. unhappyC. angryD. resent答题：A.B.C.D. （已提交）参考答案：A问题解析：4.(单选题)I got confused, too. I seem to have______ in dealing withnumbers .............challengeC ．A ．knowledgeB．development difficulty．D（已提交）C.D. 答题：A.B.D参考答案：问题解析：)单选题5.(People use more words when they______ with each other.associatecommunicateA ．completeB．C ．a cquireD．（已提交）B.C.D. 答题：A.B参考答案：问题解析：How are you doing, Frank? )6.(单选题―_______________―D. ItB. How do you do?C. Great, thanks!A. How are you doing?s'nice meeting you!（已提交）B.A.答题：C.D.C参考答案：问题解析：Hi, it is nice to meet you!单选题7.( )――______________________D.A. Nice to meet you, too.B. Fine, thank you!C. Good to you.How are you?.............（已提交）D. A.B.C.答题：A参考答案：问题解析：Hello, I―8.(单选题)m Robin.'_______________ My name is Anna.―D.C. You can call me Bob.A. How are you?B. How do you do?Fine, thanks.（已提交）C.D. 答题：A.B.B参考答案：问题解析：Hello, I―9.(单选题)am Malinda.'Hello, I―m Adelaide.'C. Call me Ada.B. Call Ada for me.A. Call my Ada.D. Call Ada tome.（已提交）D. C.答题：A.B.C参考答案：问题解析：Hi, Long time no see. ―单选题) (10.__________________―B. Nice meeting you, too.A. Fine, thank you!C. Long time noD. How do you do?see..............答题：A.B.C.D. （已提交）参考答案：C问题解析：Every one of us is a mother, father, son or daughter - and we all havedreams - big and small. Unfortunately, too many of us keep thesedreams to ourselves because we fear what others might say. My point inwriting this is to say it's OK to dream and dream big and talk about yourdreams so that others are inspired to dream big too. What a world wewould have if everyone did this! My dad was a dreamer. He told methat one day he was going to have a sailboat. We would go to theboat shows whenever they came to town and climb into them. Myfather would talk to the sales people and I would be busy pretending tosail the boat. It was fun. Then one day we went to the boat place andtook out a sailboat on the ocean, what a thrill! Soon afterwards hebought his first boat and named it LETSGO and we sailed and sailedbig bays and seas around New England. When Iwas older I got to bethe skipper because he not only told me his dream he showed it to meand let me taste the idea on my own. Now I was inspired to dream bigtoo. You see dreams can do wonders for you. When you believe in yourdreams, they take on a life of their own. Now you start dreaming upthings to do to make your inspiration a reality. More dreams, more.............inspiration, then more dreams and a few more. Then one morning youwake up and the dream has come true. Mydreams have taken me toso many beautiful places; I've been below the surface of the oceanwatching the beauty of coral and fish as I swim by. I've flown anairplane with pontoon floats from a lake in northern Maine and anotherdifferent plane on a flight over the Grand Canyon. I've also riddenunder my own wind blown sails. The pictures in my head are pricelessand better than any I've taken. Some of the best times I've had werelistening to older people talk about their dreams and what their dreamsdid for their lives. When I hear some of their dreams it inspires me to thinkand dream how I might do that too. I interviewed a man some yearsago who was 80-something years young. He was a sturdy man with thehands to match the story he told me. Hands still strong enough to crackthe shells of the walnuts he offered me and munched on. He hadoutlived his wife but still lived in their neat home with bookcases neartthe fireplace he no doubt built. I asked one question and I didn'move for hours. His story of leaving home to explore the world and learna new trade was fascinating to my young mind. But it was after hearinghis tale that I realized what he was really saying to me - not as anaspiring journalist but as a person. He told me he dreamed that hewould have a great life and he had one, so, I could dream abouthaving a great life and get one too. Just as my father had said to me.............earlier, here was another confirmation. I did just what they said to do,because I could do anything I wanted. Therefore, I say dream... dreambig dreams about your great life to come. I？heading out toward mynext one, how about you?11. (单选题)According to the author, people keep dreams tothemselves because ________.A. they don' t think their dreams will come trueB. they don' t have time to realize their dreamsC. their parents don t support them'D. they fear what others might say答题：A.B.C.D. （已提交）参考答案：D问题解析：12. (单选题) In Paragraph 2,“We would go to the boat shows”because ________.whenever they came to townA. I like to play in the boatB. father likes to talk to the sales peopleC. father hopes to buy a sailboat one dayD. I want to become a skipper in the future 答题：A.B.C.D. （已提交）参考答案：C.............问题解析：13. (单选题) Which statement .can best describe the saying”dreamcan wonders for you”in Para 3？A. Our dream will come true one morning we wake up.B. Dreams can inspire us to make them a reality.C. We will live a better life once we have a dream.D. The more dreams you have, the greater you will be.答题：A.B.C.D. （已提交）参考答案：B问题解析：14. (单选题)The author has done the following explorations except________.A.swimmingflying a plane from a lake B.flying over a canyon C.sailing across an oceanD.答题：A.B.C.D. （已提交）参考答案：D问题解析：15. (单选题)We can infer from Paragraph 6 that the old man ________.A. is rather pleased with his life now .............B. was a writer when he was youngC. live a happy life with his wifeD. used to be businessman for some time答题：A.B.C.D. （已提交）参考答案：A问题解析：Unit Two1.(单选题) Her _______for writing was a desire for women to get theright to higher education.A ．motivationB．qualificationC ．talent D ．technique答题：A.B.C.D. （已提交）参考答案：A问题解析：2.(单选题) Don ' t lend them the car--- they are taking _______ of you.A ．advantageB．notice C ．photo control．D答题：A.B.C.D. （已提交）参考答案：A问题解析：3.(单选题)The question which will be discussed next week hassomething _______ our salary..............A ．to do B．do with C ．to do with D．do答题：A.B.C.D. （已提交）参考答案：C问题解析：4.(单选题)My parents like the music _______ is quiet and gentle.A ．who B．thatC ．whose D．those答题：A.B.C.D. （已提交）参考答案：B（更多作业答案，随堂、平时作业，添加WeChat ID：xu940413）问题解析：5.(单选题) What ' s wrong with him? I haven' tseen him ________ lastWednesday.A ．on B．since C ．by D．with答题：A.B.C.D. （已提交）参考答案：B问题解析：6.(单选题)A lot of small towns in the area are definitely _______ a visit.A ．worthwhileB．worth C ．worthy D ．worthless答题：A.B.C.D. （已提交）参考答案：B 问题解析：.............7.(单选题)Over years, I had _______ hundreds of books.A ．slippedB．communicatedC ．accumulated D．suspected答题：A.B.C.D. （已提交）参考答案：C问题解析：8.(单选题) When I _______ my childhood, I couldn' t help thinking howhappy I was at that time.A ．looked forwardB．looked upC ．looked down D．looked backon答题：A.B.C.D. （已提交）参考答案：D问题解析：9.(单选题)For this reason, I have never stopped in my _______ of thisgoal;.A ．favor B．pursuit C ．devotionD．request答题：A.B.C.D. （已提交）参考答案：B问题解析：10. (单选题)I have no _______ to discuss the matter further with you.A ．desire B．appetiteC ．emotionD．tendency .............答题：A.B.C.D. （已提交）参考答案：A问题解析：We always believe that life will be better after we get married, have ababy, than another. Then we are frustrated that the kids aren't oldenough and we'll be more content when they are. After that we'refrustrated that we have teenagers to deal with. We always tell ourselvesthat our life will be complete when our spouse gets his or her acttogether. when we get a nice car, and are able to go on a nicevocation when we retire. The truth is, there's no better time than rightnow. If not now, when? Yur life will always be filled with challenges. It'sbest to admit this to ourselves and decide to be happy anyway. One ofmy favorite quotes comes from Alfred Souza. He said.or a long time ithad seemed to me that life was about tobegin-real life. But there wasalways some obstacle in the way, something to be gotten through first,some unfinished business, time still to be served, a debt to be paid. Thenlife would begin. At last it dawned on me that these obstacles were mylife. This perspective has helped me to see that there is no way tohappiness. Happiness is the way. So treasure every moment that youhave and treasure it more because you share it with someone special,special enough to spend your time with? ans remember that time waitsfor no man. So stop waiting until you finish school, until you go back to.............school; until you lose ten pounds ,until you have husband and kids; untilyour kids leave the house; until you get a new car,until you retire.Happiness is a journey, not a destination. So, work like you don't needmoney, love like you've never been hurt before; Dance like no one'swatching.11. (单选题)According to the passage, ________ make us feel frustrated.A. getting marriedB. having a babyC. taking care of kidsD. having one thing after another答题：A.B.C.D. （已提交）参考答案：D问题解析：12. (单选题) By saying“If not now, when?”(Para 3), the author meansthat ________.A. there must be some other time to be happyB. no one knows about the best time to be happyC. now is the best time to be happyD. there is no better time to be happy than rightnow答题：A.B.C.D. （已提交）参考答案：D .............问题解析：13. (单选题) Which of the following statement is NOT true？A. There are a lot of challenges in one s life.'B. Alfred Souza believed that obstacles were part of life..C. I like Alfred Souza said about happiness and life.D. Alfred Souza agreed that there is no way to happiness..答题：A.B.C.D. （已提交）参考答案：D问题解析：14. (单选题)According to the author, happiness is ________.A. a roadB. a tripC. an endD. a destination答题：A.B.C.D. （已提交）参考答案：B问题解析：15. (单选题)A piece of advice can be inferred from the passage is that________.A. everyone should seize the dayB. it is difficult to began a new life .............C. there is no way to happinessD. there is a destination of happiness.答题：A.B.C.D. （已提交）参考答案：A（更多作业答案，随堂、平时作业，添加WeChat ID：xu940413）问题解析：更上一层楼。

华南理工大学网络教育学院数据库同步练习册答案答案：第一章1.A2.A3.D4.A5.C6.A7.数据库管理系统（DBMS）、数据库管理员（DBA）8. 概念模式或逻辑模式9.人工管理、数据库10.概念模式第二章1.B2.C3.C4.C5.A6.A7.B8.109. 课程名，课程号10. 答：外键的充要条件：1) FK和K的取值域是一样的；2) 对于R中任何一个元组t，要么t[FK]上的值为null，要么存在R'中的元组t',使得t[FK]=t'[K]。

作用：形成关系（表）与关系（表）之间的联系11. 答：每个关系应有一个主键，每个元组的主键的应是唯一的。

这就是实体完整性约束。

如关系：student(学号，姓名，性别)中，有一个主键“学号”，每条学生记录的学号都不同，这是就关系student中的实体完整性约束。

12.R4为：ABa1b1a2b113.ПENO(EPM σmanager=’001’(DEPT))= ПENO(σmanager=’001’(EPM╳DEPT))SELECT ENO FROM EMP, DEPT WHERE DEPT.MANAGER=‘001’ AND EMP.DNO=DEPT.DNO14. 答：1.2.客户（身份证号，客户姓名，联系电话，地址，邮政编码）主键：身份证号业务员（业务员代号，业务员姓名，电话号码）主键：业务员代号房间（房间号，居室数，使用面积，建筑面积，单位，金额，合同号）主键：房间号外键：合同号合同（合同号，日期，付款方式，总金额，身份证号，业务员代号）主键：合同号外键：身份证号，业务员代号15.文本框: 客户客户业务员房间购房合同经办出售111mmm司机（驾照号，姓名，地址，邮编，电话）PK=驾照号机动车（牌照号，型号，制造厂，生产日期）PK=牌照号警察（警察编号，姓名）PK=警察编号处罚通知（编号，日期，时间，地点，驾照号，牌照号，警告，罚款，暂扣，警察编号）PK=编号FK=驾照号，牌照号，警察编号第三章1.B2.A3.B4.A5.B6.B7.D8.grant revoke9. (1)select sname from student,course,sc where credit>3 and grade<70 andstudent.sno=sc.sno and /doc/3c2526876.html,o=http://www.doczj .com/doc/3c2526876.html,o(2) ПSNAME(σs.sno=sc.sno and/doc/3c2526876.html,o=http://www.doczj .com/doc/3c2526876.html,o and credit>3 and grade<70 (STUDENT×COURSE×SC))(3) select sname,/doc/3c2526876.html,o,credit from student, course ,sc where grade is nulland student.sno=sc.sno and /doc/3c2526876.html,o=http://www.doczj .com/doc/3c2526876.html,o(4) Select cno,count(sno),max(grade),min(grade), avg(grade) from sc wheregroup by cno order by cno(5) 二步：第一步：CREATE TABLE FGRADE(SNAME VARCHAR(8) NOT NULL,CNO CHAR(6) NOT NULL,文本框: 司机司机机动车警察下发处罚通知包含开出11mmm1GRADE DEC(4,1) DEFAULT NULL);第二步：INSERT INTO FGRADE SELECT SNAME,CNO,GRADE FROM STUDENT,SC WHERESTUDENT.SNO=SC.SNO AND SEX=‘女’;10.(1) select ename,dname from emp,dept where salary>=600 and emp.dno=dept.dno(2)select dname from emp,dept where eno=’001’and emp.dno=dept.dnoПdname(σeno=’001’and emp.dno=dept.dno (emp×dept)) 或者Пdname(emp eno=’001’dept)(3) update emp set salary=salary*1.1 where salary<600 and dno in (select dnofrom dept where dname=’销售部’)(4) 查询编号为“001” 的部门经理的职工号。

计算机应用基础第一章计算机基础知识第一节计算机的基本概念1.(单选题 ) 计算机之所以能按人们的意志自动进行工作，最直接的原因是采用了（）A. 二进制数制B. 程序设计语言C. 高速电子元件D. 存储程序控制答题： A. B. C. D. （已提交）参考答案： D问题解析：2.(单选题 ) CAM 的含义是（）A. 计算机辅助设计B. 计算机辅助教学C. 计算机辅助制造D. 计算机辅助测试答题： A. B. C. D. （已提交）参考答案： C问题解析：3.(单选题 ) 计算机能计算有大量数据和程序语句的问题，下列起主要作用的因素是（A. 大尺寸的彩显B. 快速的打印机C. 大容量内外存储器D. 质量好的键盘和鼠标答题： A. B. C. D. （已提交）参考答案： C问题解析：4.(单选题 ) 计算机的通用性使其可以求解不同的算术和逻辑问题，这主要取决于计算机的A. 高速运算B. 指令系统C. 可编程性D. 存储功能答题： A. B. C. D. （已提交）参考答案： C问题解析：）（）5.(单选题 ) 第三代计算机采用的主要电子器件为（） A. 电子管 B. 小规模集成电路C. 大规模集成电路D. 晶体管答题： A. B. C. D. （已提交）参考答案： B问题解析：6.(单选题 ) 当前计算机的应用领域极为广泛，但其应用最早的领域是（）A. 数据处理B. 科学计算C. 人工智能D. 过程控制答题： A. B. C. D. （已提交）参考答案： B问题解析：第二节计算机系统的组成1.(单选题 ) 下列 4 种软件中属于应用软件的是（）A. 财务管理系统B.DOSC.Windows7D.Windows server答题： A. B. C. D. （已提交）参考答案： A问题解析：2.(单选题 ) 计算机存储容量的基本单位是（）A. 赫兹B. 字节C. 位D. 波特答题： A. B. C. D. （已提交）参考答案： B问题解析：3.(单选题 ) 冯诺依曼结构计算机的五大基本构件包括运算器、存储器、输入设备、输出设备和（）A. 显示器B. 控制器C. 硬盘存储器D. 鼠标器答题： A. B. C. D. （已提交）参考答案： B问题解析：第三节信息编码1.(单选题 ) 在计算机中，常用的数制是（） A. 二级制 B. 八进制 C.十进制 D. 十六进制答题： A. B. C. D. （已提交）参考答案： A问题解析：2.(单选题 ) 计算机能直接识别并执行的语言是（）A. 汇编语言 B. 自然语言 C. 机器语言 D. 高级语言答题： A. B. C. D. （已提交）参考答案： C问题解析：3.(单选题 ) 与二进制数 11111110 等值的十进制数是（）A.251B.252C.253D.254答题： A. B. C. D.（已提交）参考答案： D问题解析 ：4.(单选题 ) 下列四 组数应依次 为二进制、八 进制和十六 进制，符合 这个要求的是（ ） A.11 ， 78,19B.12,77,10C.12,80,10D.11,77,19 答题： A. B. C. D. （已提交）参考答案： D问题解析 ：5.(单选题 ) 字长 16 位的 计算机，它表示（ ）A. 数以 16 位二 进制数来表示B. 数以十六 进制来表示C. 可处理 16 个字符串D. 数以两个八 进制表示答题： A. B. C. D. （已提交）参考答案： A问题解析 ：6.(单选题 ) “ 32位微型 计算机 ”中的32 指的是（ ）A. 微机型号 B. 内存容量C. 运算速度D. 机器的字长答题： A. B. C. D. （已提交）参考答案： D问题解析 ：7.(单选题 ) 在计算机 领域中，通常用大写英文字母 B 来表示（ ）A. 字B. 字长C. 字节D. 二进制位答题： A. B. C. D. （已提交）参考答案： C问题解析 ：第四节 微型计算机的硬件组成1.(单选题 )计算机的硬件主要包括：中央处理器、存储器、输入设备和（ ）A. 键盘B. 鼠标C. 显示器D. 输出设备 答题： A. B. C. D. （已提交） 参考答案： D 问题解析 ：2.(单选题 ) 如果电源突然中断，存储器（）中的信息会丢失而无法恢复。

数据结构（含课程设计），随堂第一章绪论1.(单选题) 计算机所处理的数据一般具备某种内在联系，这是指（）。

A、数据和数据之间存在某种关系 B.元素和元素之间存在某种关系C元素内部具有某种结构 D.数据项和数据项之间存在某种关系答题： A. B. C. D. （已提交）参考答案：B问题解析：2.(单选题) 在数据结构中，与所使用计算机无关的是数据的（）结构.A.逻辑B.存储C.逻辑和存储D. 物理答题： A. B. C. D. （已提交）参考答案：A问题解析：3.(单选题) 数据结构在计算机中的表示称为数据的（）A.存储结构B.抽象数据类型C.顺序结构D.逻辑结构答题： A. B. C. D. （已提交）参考答案：A问题解析：4.(单选题) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储（）.A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法答题： A. B. C. D. （已提交）参考答案：C问题解析：5.(单选题) 在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称为（）A.逻辑结构B.顺序存储结构C.链式存储结构D.以上都正确答题： A. B. C. D. （已提交）参考答案：B问题解析：6.(单选题) 当数据采用链式存储结构时，要求（）.A.每个结点占用一片连续的存储区域B.所有结点占用一片连续的存储区域C结点的最后一个数据域是指针类型D.每个结点有多少个后继就设多少个指针域答题： A. B. C. D. （已提交）参考答案：A问题解析：7.(单选题) 以下关于算法的说法正确的是（）.A.算法最终必须由计算机程序实现B.算法等同于程序C算法的可行性是指指令不能有二义性D.以上都是错误的答题： A. B. C. D. （已提交）参考答案：D问题解析：8.(单选题) 算法的时间复杂度与（）有关.A问题规模 B.计算机硬件性能C编译程序质量 D.程序设计语言答题： A. B. C. D. （已提交）参考答案：A问题解析：9.(单选题) 算法的主要任务之一是分析（）A算法是否具有较好的可读姓,B算法中是否存在语法错误,C算法的功能是否符合设计要求D.算法的执行时间和问题规模之间的关系答题： A. B. C. D. （已提交）参考答案：D问题解析：10.(单选题) 某算法的时间复杂度为O()，表明该算法的（）A问题规模是 B执行时间等于C.执行时间与成正比D.问题规模与成正比答题： A. B. C. D. （已提交）参考答案：C问题解析：第二章线性表1.(单选题) 线性表是具有n个（）的有限序列.A.关系 B字符C数据元素 D.数据项答题： A. B. C. D. （已提交）参考答案：C问题解析：2.(单选题) 以下关于线性表的叙述中正确的是（）A.每个元素都有一个前趋元素和一个后继元素B线性表中至少有一个元素C.线性表中元素的排列次序必须是由小到大或由大到小D.除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素答题： A. B. C. D. （已提交）参考答案：D问题解析：3.(单选题) 以下关于线性表和有序表的叙述中正确的是（）。

1．第1题下列各式中，按增长率由小至大的顺序正确排列的是( )。

A．n1/2，n!，2n，n3/2B．n3/2，2n，n logn，2100C．2n，logn，n logn，n3/2D．2100，logn, 2n, n nA.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.02．第2题串s=″Data Structure″中长度为3的子串的数目是( )。

A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.03．第5题给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。

A.AB.BC.CD.D您的答案：C题目分数：2此题得分：2.04．第6题连通网的最小生成树是其所有生成树中( )。

A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树您的答案：D题目分数：2此题得分：2.05．第7题如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。

A.有向完全图B.连通图C.强连通图D.有向无环图您的答案：D题目分数：2此题得分：2.06．第18题以下广义表关系正确的是( )。

A.线性表<再入表<纯表<递归表B.线性表<纯表<递归表<再入表C.纯表<线性表<再入表<递归表D.线性表<纯表<再入表<递归表您的答案：D题目分数：2此题得分：2.07．第19题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行( )次探侧。

A.k-1B.kC.k+1D.k(k+1)/2您的答案：D题目分数：2此题得分：2.08．第20题n个记录直接选择排序时所需的记录最多交换次数是( )。

A.n-1B.nC.n(n-1)/2D.n(n+1)/2您的答案：A题目分数：2此题得分：2.09．第21题线索二叉树中某结点为叶子的条件是( )。

A.p-> lchild!=NULL || p-> rchild!=NULLB.p-> ltag==0 || p-> rtag==0C.p-> lchild!=NULL & & p-> rchild!=NULLD.p-> ltag==1 & & p-> rtag==1您的答案：D题目分数：2此题得分：2.010．第22题设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为( )。

1判断题（√）1. 数据的逻辑结构与数据元素本身的内容和形式无关。

（X）2. 线性表的逻辑顺序与物理顺序总是一致的。

（√）3. 若有一个叶子结点是二叉树中某个子树的前序遍历结果序列的最后一个结点，则它一定是该子树的中序遍历结果序列的最后一个结点。

（X）4. 对于同一组待输入的关键码集合，虽然各关键码的输入次序不同，但得到的二叉搜索树都是相同的。

（√）5. 最优二叉搜索树的任何子树都是最优二叉搜索树。

（√）6. 在二叉搜索树上插入新结点时，不必移动其它结点，仅需改动某个结点的指针，使它由空变为非空即可。

（√）7. 有n（n≥1）个顶点的有向强连通图最少有n条边。

（X）8. 连通分量是无向图中的极小连通子图。

（X）9. 二叉树中任何一个结点的度都是2。

（X）10. 单链表从任何一个结点出发，都能访问到所有结点。

二、单选题1 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。

A．8 B. 63.5 C. 63 D. 72 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，则A[3][3]在（A）位置，（10）表明用10进数表示。

A．692（10） B. 626（10） C. 709（10） D. 724（10）3 N个顶点的连通图至少有（A）条边。

A．N－1 B. N C. N＋1 D. 04 下面程序的时间复杂度为（C）。

for(int i=0; i<m;i++)for(int j=0; j<n;j++)a[i][j]=i*j;A．O(m2) B. O(n2) C. O(m*n) D. O(m+n)5 设单链表中结点的结构为(data, link)。

已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s,则应执行下列哪一个操作（ B ）。

A．s->link=p->link; p->link =s; B. q->link=s; s->link =p;C. p->link=s->link; s->link =q;D. p->link=s; s->link =q;6栈的插入和删除操作在（A）进行。

2019春《数据结构》客观题作业单项选择题1、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。

（2 分）A．单链表B．双链表C．带头结点的双循环链表D．容量足够大的顺序表我的答案：D得分：2分2、以下叙述错误的是( )。

（2 分）A．数据可分为数值型和非数值型B．数据类型可分为原子类型和结构类型C．运算可分为加工型和引用型D．数据结构可分为逻辑结构和非逻辑结构我的答案：D得分：2分3、在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用( )。

（2 分）A．数据元素的相邻地址表示B．数据元素在表中的序号表示C．指向后继元素的指针表示D．数据元素的值表示我的答案：C得分：2分4、若下图表示某广义表，则它是一种( )。

（2 分）A．线性表B．纯表C．再入表D．递归表我的答案：A得分：0分5、串是一种( )线性表。

（2 分）A．长度受限B．元素类型受限C．操作受限D．一般我的答案：B得分：2分6、循环链表的主要优点是( )。

（2 分）A．不在需要头指针了B．已知某个结点的位置后，能够容易找到他的直接前趋C．在进行插入、删除运算时，能更好的保证链表不断开D．从表中的任意结点出发都能扫描到整个链表我的答案：D得分：2分7、设输入序列为A,B,C,D，借助一个队列得到的输出序列可能是( )。

（2 分）A．ABCDB．DCBAC．任意顺序D．以上都不是我的答案：A得分：2分8、若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为( )。

（2 分）A．4B．5C．6D．7我的答案：B得分：2分9、要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为( )。

（2 分）A．逻辑结构、存储结构、机外表示B．存储结构、逻辑结构、机外表示C．机外表示、逻辑结构、存储结构D．机外表示、存储结构、逻辑结构我的答案：C得分：2分10、算法分析的目的是( )。

第三章Word文字编辑·第一节Word的基本知识随堂练习提交截止时间：2019-06-15 23:59:59<span>本次练习有题,你已做题,已提交题,其中答对题;</span>当前页有3题,你已做3题,已提交3题,其中答对3题;1.单选题Word 具有的功能是A.表格处理B.绘制图片C.自动更正D.以上三项都是答题：A. B. C. D. 已提交参考答案：D问题解析：2.单选题在Word的编辑状态,可以显示页面四角的视图方式是A.草稿视图方式B.页面视图方式C.大纲视图方式D.各种视图方式答题：A. B. C. D. 已提交参考答案：B问题解析：3.单选题在Word的编辑状态设置了标尺,可以同时显示水平标尺和垂直标尺的视图方式是A.普通方式B.页面方式C.大纲方式D.全屏幕显示方式答题：A. B. C. D. 已提交参考答案：B问题解析：第三章Word文字编辑·第二节文档的基本操作随堂练习提交截止时间：2019-06-15 23:59:59<span>本次练习有题,你已做题,已提交题,其中答对题;</span>B.弹出“另存为”对话框,供进一步操作C.自动以“文档1”为名存盘D.不能以“文档1”存盘答题：A. B. C. D. 已提交参考答案：B问题解析：第三章Word文字编辑·第三节文档的编辑随堂练习提交截止时间：2019-06-15 23:59:59<span>本次练习有题,你已做题,已提交题,其中答对题;</span>第三章Word文字编辑·第四节文档的排版随堂练习提交截止时间：2019-06-15 23:59:59<span>本次练习有题,你已做题,已提交题,其中答对题;</span>C.段落的中间位置D.段落中,但用户找不到的位置答题：A. B. C. D. 已提交参考答案：B问题解析：4.单选题在Word编辑状态下,不可以进行的操作是A.对选定的段落进行页眉、页脚设置B.在选定的段落内进行查找、替换C.对选定的段落进行拼写和语法检查D.对选定的段落进行字数统计答题：A. B. C. D. 已提交参考答案：A问题解析：5.单选题Word具有拆分窗口的功能,要实现这一功能,应选择的选项卡是A.“文件”B.“开始”C.“引用”D.“视图”答题：A. B. C. D. 已提交参考答案：D问题解析：6.单选题在Word的编辑状态下,对已经输入的文档进行分栏操作,需要打开A.“文件”功能区B.“视图”选项卡C.“页面布局”选项卡D.“插入”选项卡答题：A. B. C. D. 已提交参考答案：C问题解析：7.单选题在Word的编辑状态下,被编辑文档中的文字有“四号”、“五号”、“16”磅、“18”磅4种A.“四号”大于“五号”B. “四号”小于“五号”C.“16”磅大于“18”磅D.字的大小一样,字体不同答题：A. B. C. D. 已提交参考答案：A问题解析：第三章Word文字编辑·第五节样式和模板随堂练习提交截止时间：2019-06-15 23:59:59<span>本次练习有题,你已做题,已提交题,其中答对题;</span>第三章Word文字编辑·第六节表格的使用随堂练习提交截止时间：2019-06-15 23:59:59<span>本次练习有题,你已做题,已提交题,其中答对题;</span>。

答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.三章Word文字编辑·第五节样式和模板随堂练习提交截止时间：2019-06-15 23:59:59答题： A. B. C. D.答题： A. B. C. D.答题： A. B. C. D.答题： A. B. C. D.第四章Excel电子表格·第一节Excel的基本知识随堂练习提交截止时间：2019-06-15 23:59:59A. B. C.答题： A. B. C. D.A. B. C.答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D. 答题： A. B. C. D. 答题： A. B. C. D.答题： A. B. C. D.。

数据结构（含课程设计），随堂第一章绪论1.(单选题) 计算机所处理的数据一般具备某种内在联系，这是指（）。

A、数据和数据之间存在某种关系 B.元素和元素之间存在某种关系C元素内部具有某种结构 D.数据项和数据项之间存在某种关系答题： A. B. C. D. （已提交）参考答案：B问题解析：2.(单选题) 在数据结构中，与所使用计算机无关的是数据的（）结构.A.逻辑B.存储C.逻辑和存储D. 物理答题： A. B. C. D. （已提交）参考答案：A问题解析：3.(单选题) 数据结构在计算机中的表示称为数据的（）A.存储结构B.抽象数据类型C.顺序结构D.逻辑结构答题： A. B. C. D. （已提交）参考答案：A问题解析：4.(单选题) 在计算机中存储数据时，通常不仅要存储各数据元素的值，还要存储（）.A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法答题： A. B. C. D. （已提交）参考答案：C问题解析：5.(单选题) 在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称为（）A.逻辑结构B.顺序存储结构C.链式存储结构D.以上都正确答题： A. B. C. D. （已提交）参考答案：B问题解析：6.(单选题) 当数据采用链式存储结构时，要求（）.A.每个结点占用一片连续的存储区域B.所有结点占用一片连续的存储区域C结点的最后一个数据域是指针类型D.每个结点有多少个后继就设多少个指针域答题： A. B. C. D. （已提交）参考答案：A问题解析：7.(单选题) 以下关于算法的说法正确的是（）.A.算法最终必须由计算机程序实现B.算法等同于程序C算法的可行性是指指令不能有二义性D.以上都是错误的答题： A. B. C. D. （已提交）参考答案：D问题解析：8.(单选题) 算法的时间复杂度与（）有关.A问题规模 B.计算机硬件性能C编译程序质量 D.程序设计语言答题： A. B. C. D. （已提交）参考答案：A问题解析：9.(单选题) 算法的主要任务之一是分析（）A算法是否具有较好的可读姓,B算法中是否存在语法错误,C算法的功能是否符合设计要求D.算法的执行时间和问题规模之间的关系答题： A. B. C. D. （已提交）参考答案：D问题解析：10.(单选题) 某算法的时间复杂度为O()，表明该算法的（）A问题规模是 B执行时间等于C.执行时间与成正比D.问题规模与成正比答题： A. B. C. D. （已提交）参考答案：C问题解析：第二章线性表A. B. C.A. B. C.A. B. C.O(n)答题： A. B. C. D. （已提交）参考答案：B问题解析：5.(单选题) 将两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是（）。

数据库同步练习第一章数据库系统引论1．不属于逻辑数据模型的是（ A ）A E－R模型B 关系模型C 网状模型D 层次模型2、用户看到的现实系统的、描述实际领域的情况的模型是（ A ）A E－R模型B 关系模型C 逻辑模型D 物理模型3、 MS SQL Server是（ D ）。

A. 数据库B. 数据库系统C. 数据处理系统D. 数据库管理系统4、下面没有反映数据库优点的是（ A ）。

A. 数据面向应用程序B. 数据冗余度低C. 数据独立性高D.数据共享性高5、表示数据库的概念模型一般使用（ C ）。

A. 用户活动图B. 数据流图C. E-R图D. 流程图6、数据库（DB）、数据库系统(DBS)和数据库管理系统（DBMS）三者之间的关系是（ A ）。

A. DBS包括DB和DBMSB. DBMS包括DB和DBSC. DB包括DBMS和DBSD. DBS就是DB，也就是DBMS7、数据库系统包括数据库、数据库管理系统（DBMS）、数据库管理员（DBA）和各种应用四个部分。

8、用逻辑数据模型描述的模式有：外模式、概念模式或逻辑模式。

9、数据管理技术经历了人工管理、文件系统和数据库三个发展阶段。

10、概念模式是用逻辑数据模型对一个单位的数据的描述。

第二章数据模型1．不属于关系数据模型中的概念是（ B ）A ．主键B 系C 关系D 属性2．有关系：R（A，B，C）PK=A S（D，A） PK=D，FK=A，参照于R的属性A。

关系R和S的元组如图1所示。

指出图1关系S中违反关系完整性规则的元组是（ C ）A （1，2）B （2，null）C （3，3）D （4，1）3．有一个关系：学生（学号，姓名，系别），规定学号的值域是8个数字组成的字符串，这一规则属于（ C ）A 实体完整性约束B 引用完整性约束C 一般性完整性约束D 关键字完整性约束4. 在关系运算中，化费时间可能最长的运算是（ C ）。

A. 投影B. 选择C. 笛卡尔乘积D. 加5. 从关系中挑选满足条件的记录的运算称为（ A ）。

A. B. C. D. 参考答案：BA. B. C. D. 参考答案：AA. B. C. D. 参考答案：BA. B. C. D. 参考答案：DA. B. C. D. 参考答案：CA. B. C. D. 参考答案：AA. B. C. D. 参考答案：BA. B. C. D. 参考答案：DA. B. C. D. 参考答案：BA. B. C. D. 参考答案：AA. B. C. D. 参考答案：BA. B. C. D. 参考答案：CA. B. C. D. 参考答案：BA. B. C. D. 参考答案：CA. B. C. D. 参考答案：AA. B. C. D.A. B. C. D. 参考答案：DA. B. C. D. 参考答案：DA. B. C. D. 参考答案：AA. B. C. D. 参考答案：AA. B. C. D. 参考答案：DA. B. C. D. 参考答案：BA. B. C. D. 参考答案：DA. B. C. D. 参考答案：CA. B. C. D. 参考答案：CA. B. C. D. 参考答案：DA. B. C. D. 参考答案：DA. B. C. D. 参考答案：AA. B. C. D. 参考答案：BA. B. C. D. 参考答案：BA. B. C. D. 参考答案：DA. B. C. D. 参考答案：AA. B. C. D. 参考答案：BA. B. C. D. 参考答案：BA. B. C. D. 参考答案：AA. B. C. D. 参考答案：BA. B. C. D. 参考答案：BA. B. C. D. 参考答案：CA. B. C. D. 参考答案：DA. B. C. D. 参考答案：AA. B. C. D. 参考答案：AA. B. C. D. 参考答案：DA. B. C. D. 参考答案：BA. B. C. D. 参考答案：D。

数据结构含课程设计（随堂练习）第一章绪论•第一节数据结构的兴起当前页有2题，你已做2题，已提交2题，其中答对2题1. 数据元素是数据的最小单位。

（）答题：对• *错•（已提交）参考答案：x问题解析：2. 记录是数据处理的最小单位。

（）答题：对• *错•（已提交）参考答案：x问题解析：第一章绪论•第二节基本概念和术语当前页有5题，你已做5题，已提交5题，其中答对5题。

1. 非线性结构是数据元素之间存在一种：（）A）一对多关系B）多对多关系C）多对一关系D）一对一关系答题：A. * B. C. D.（已提交）2. 数据结构中，与所使用的计算机无关的是数据的—结构；（）A）存储B）物理C）逻辑D）物理和存储答题：A. B. # C. D.（已提交）3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。

（）答题：对.*错.（已提交）4. 数据的物理结构是指数据在计算机内的实际存储形式。

（）答题：•对•错•（已提交）5. 在顺序存储结构中，有时也存储数据结构中兀素之间的关系。

（）答题：对.•错.（已提交）第一章绪论•第三节面向对象与数据结构当前页有1题，你已做1题，已提交1题，其中答对1题。

1. 数据结构的抽象操作的定义与具体实现有关。

（）答题：对• *错•（已提交）第一章绪论•第四节算法描述与分析当前页有7题，你已做7题，已提交7题，其中答对7题1.算法分析的目的是：（)A)找出数据结构的合理性B）研究算法中的输入和输出的关系C)分析算法的效率以求改进D)分析算法的易懂性和文档性答题: A. B. - C. D.（已提交）参考答案：C问题解析：2.算法分析的两个主要方面是: ( )A)空间复杂性和时间复杂性B)正确性和简明性C）可读性和文档性D）数据复杂性和程序复杂性答题：’A. B. C. D.（已提交）参考答案：A问题解析：3. 计算机算法指的是：（）A）计算方法B）排序方法C）解决冋题的有限运算序列D）调度方法答题：A. B. ” C. D.（已提交）参考答案：C问题解析：4. 算法的优劣与算法描述语言无关，但与所用计算机有关。

《数据结构》课程习题集第 1 页（共 25 页）一、. 选择题. 1. 算法的计算量的大小称为计算的（B）。

A．效率 B. 复杂性 C. 现实性 D. 难度.2. 算法的时间复杂度取决于（C）.A．问题的规模 B. 待处理数据的初态 C. A和B D. 难确定.3. 下面关于算法说法错误的是（D）A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的.4．从逻辑上可以把数据结构分为（C）两大类。

A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构.5．以下数据结构中，哪一个是线性结构（D）？A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串.6．下述哪一条是顺序存储结构的优点？（A）A．存储密度大 B．插入运算方便C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示.7．下面关于线性表的叙述中，错误的是哪一个？（B）A．线性表采用顺序存储，必须占用一片连续的存储单元。

B．线性表采用顺序存储，便于进行插入和删除操作。

C．线性表采用链接存储，不必占用一片连续的存储单元。

D．线性表采用链接存储，便于插入和删除操作。

.8．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（A）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表.9．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( D )最节省时间。

A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表.10. 链表不具有的特点是（B）.A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比.11. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（D）。

华师2019数据结构答案1．第1题下列各式中，按增长率由小至大的顺序正确排列的是( )。

A．n1/2，n!，2n，n3/2B．n3/2，2n，n logn，2100C．2n，logn，n logn，n3/2D．2100，logn, 2n, n nA.AB.BC.CD.D您的答案：D题目分数：2此题得分：2.02．第2题串s=″Data Structure″中长度为3的子串的数目是( )。

A.9B.11C.12D.14您的答案：C题目分数：2此题得分：2.03．第5题给定整数集合{3,5,6,9,12}，与之对应的哈夫曼树是( )。

A.AB.BC.CD.D您的答案：C题目分数：2此题得分：2.04．第6题连通网的最小生成树是其所有生成树中( )。

A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树您的答案：D题目分数：2此题得分：2.05．第7题如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。

A.有向完全图B.连通图C.强连通图D.有向无环图您的答案：D题目分数：2此题得分：2.06．第18题以下广义表关系正确的是( )。

A.线性表<再入表<纯表<递归表B.线性表<纯表<递归表<再入表C.纯表<线性表<再入表<递归表D.线性表<纯表<再入表<递归表您的答案：D题目分数：2此题得分：2.07．第19题假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，。