吉大17春秋学期《数据结构》在线作业一
吉大17秋学期《高等数学(理专)》在线作业一100分答案
吉大17秋学期《高等数学(理专)》在线作业一100分答案吉大17秋学期《高等数学(理专)》在线作业一试卷总分:100得分:100一、单选题(共15道试题,共60分)1.求极限lim_{x->0}tan3x/sin5x=()A.0B.3满分:4分正确答案:C2.已知函数y=2cos3x-5e^(2x),则x=0时的微分dy=()A.10B.10dxC.-10D.-10dx满分:4分正确答案:D3.集合A={±2,±3,±4,±5,±6}表示A.A是由绝对值小于等于6的全体整数组成的集合B.A是由绝对值大于等于2,小于等于6的全体整数组成的集合 C.A是由全体整数组成的集合D.A是由绝对值大于2,小于6的整数组成的集合满分:4分正确答案:B4.∫(1/(√x(1+x)))dxA.等于-2arccot√x+CD.等于2√xln(1+x)+C总分值:4分正确答案:A5.求极限lim_{x->0}tanx/x=()A.0B.1C.2D.1/e满分:4分正确答案:B6.设函数f(x)在[-a,a](a>0)上是偶函数,则|f(-x)|在[-a,a]上是()A.奇函数B.偶函数C.非奇非偶函数D.可能是奇函数,也可能是偶函数总分值:4分精确谜底:B7.设函数f(x)={x+1,当≤x<1},{x-1,当1≤x≤2}则,F(x)=∫f(t)dt,{积分区间是a->x},则x=1是函数F(x)的()A.跳跃间断点B.可去间断点C.连续但不可导点D.可导点总分值:4分正确答案:C8.f(x)是给定的连续函数,t>0,则t∫f(tx)dx,积分区间(0->s/t)的值()A.依赖于s,不依赖于t和xB.依赖于s和t,不依赖于xC.依赖于x和t,不依赖于sD.依赖于s和x,不依赖于t满分:4分正确答案:A9.曲线y=x^2+x-2在点(1.5,1.75)处的切线方程为()A.16x-4y-17=0B.16x+4y-31=0C.2x-8y+11=0D.2x+8y-17=0总分值:4分精确谜底:A10.求极限lim_{n->无穷}n^2/(2n^2+1)=()A.0B.1D.3满分:4分精确谜底:C11.已知f(x)的一个原函数是e^(-x),则∫xf'(x)dx等于()A.xe^(-x)+e^(-x)+CB.xe^(-x)-e^(-x)+CC.-xe^(-x)-e^(-x)+CD.-xe^(-x)+e^(-x)+C满分:4分正确答案:C12.y=x+arctanx的单调增区间为A.(0,+∞)B.(-∞,+∞)C.(-∞,0)D.(0,1)总分值:4分正确答案:B13.函数在一点附近有界是函数在该点有极限的()A.必要条件B.充裕条件C.充裕必要条件D.在一定条件下存在满分:4分正确答案:D14.∫{lnx/x^2}dx等于()B.-lnx/x+1/x+CD.-lnx/x-1/x+C满分:4分正确答案:D满分:4分正确答案:B二、判断题(共10道试题,共40分)1.如果函数f(x)存在原函数,那么称f(x)是可积的。
数据结构(本)形考作业1参考答案
数据结构(本)形考作业指导作业1参考答案一、单项选择题1.C 2.D 3.B 4.C 5.D 6.C 7.B 8.C 9.A 10.B11.C 12.D 13.C 14.A 15.B 16.C 17.C 18.B 19.B 20.D二、填空题1.n-i+1 2.n-i3.集合线性结构树形结构图状结构4.物理结构存储结构5.线性结构非线性结构6.有穷性确定性可形性有零个或多个输入有一个或多个输出7.图状结构8.树形结构9.线性结构10.n-1 O(n) 11.s->next=p->next; 12.head13.q->next=p->next; 14.p->next=head; 15.单链表16.顺序存储链式存储17.存储结构18.两个直接后继直接前驱尾结点头结点19.头结点的指针指向第一个结点的指针20.链式链表三、问答题1.简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现?答:若用结点表示某个数据元素,则结点与结点之间的逻辑关系就称为数据的逻辑结构。
数据在计算机中的存储表示称为数据的存储结构。
可见,数据的逻辑结构是反映数据之间的固有关系,而数据的存储结构是数据在计算机中的存储表示。
尽管因采用的存储结构不同,逻辑上相邻的结点,其物理地址未必相同,但可通过结点的内部信息,找到其相邻的结点,从而保留了逻辑结构的特点。
采用的存储结构不同,对数据的操作在灵活性,算法复杂度等方面差别较大。
2.解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
答:顺序结构存储时,相邻数据元素的存放地址也相邻,即逻辑结构和存储结构是统一的,,要求内存中存储单元的地址必须是连续的。
优点:一般情况下,存储密度大,存储空间利用率高。
缺点:(1)在做插入和删除操作时,需移动大量元素;(2)由于难以估计,必须预先分配较大的空间,往往使存储空间不能得到充分利用;(3)表的容量难以扩充。
17秋北理工《数据结构与算法》在线作业
A.有序
B.无序
C.既可有序也可无序
正确答案:A??????满分:2.5??分
2.??如果想在4092个数据中只需要选择其中最小的5个,采用()方法最好。
A.冒泡排序
B.堆排序
C.锦标赛排序
D.快速排序
正确答案:B??????满分:2.5??分
正确答案:A??????满分:2.5??分
8.??顺序查找适合于存储结构为()的查找表。
A.压缩存储
B.散列存储
C.索引存储
D.顺序存储或链式存储
正确答案:D??????满分:2.5??分
9.??从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为()排序法。
D. 15
正确答案:B??????满分:2.5??分
22.??n个顶点的连通图至少有()条边。
A. n-1
B. n
C. n+1
D. 0
正确答案:A??????满分:2.5??分
23.??稀疏矩阵一般的压缩存储方法有两种,即()。
A.二维数组和三维数组
B.三元组表和散列表
C.三元组表和十字链表
D.散列表和十字链表
A. n/2
B. n
C. (n+1)/2
D. n+1
正确答案:B??????满分:2.5??分
16.??下列说法正确的是()
A.堆栈是在两端操作、先进后出的线性表
B.堆栈是在一端操作、先进后出的线性表
C.队列是在一端操作、先进先出的线性表
D.队列是在两端操作、后进先出的线性表
吉大18秋学期《数据结构》在线作业一满分答案
吉大18秋学期《数据结构》在线作业一
链栈与顺序栈相比,有一个比较明显得优点是( )
A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更加方便
D.删除操作更加方便
正确答案:A
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
正确答案:D
非空的循环单链表head的尾结点(由指针p所指)满足( )。
A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head
正确答案:C
当文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。
A.直接插入排序
B.直接选择排序
C.冒泡排序
D.归并排序
正确答案:C
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A.先根遍历
B.中根遍历
C.后根遍历
D.按层次遍历。
吉大15春学期《数据结构与算法》在线作业一
吉大15春学期《数据结构与算法》在线
作业一
本文档旨在介绍吉大15春学期《数据结构与算法》课程的在线作业一。
以下是作业的要求和相关内容:
作业要求
- 在线作业一的截止日期是XX月XX日。
- 作业需要在提交截止日期之前完成并提交到指定的平台。
- 作业的评分标准将根据作业的完整性、正确性和代码质量等方面进行评估。
作业内容
在线作业一涵盖以下主题:
1. 数据结构概述
2. 算法分析
3. 线性表
4. 栈和队列
5. 串
学生需要完成以下任务:
1. 阅读教材相关章节,掌握数据结构和算法的基本概念。
2. 完成赋予的编程任务,编写相应的代码实现。
3. 运行和测试编写的代码,确保代码的正确性和稳定性。
4. 将代码提交到指定的平台上,按要求完成作业的提交。
请各位同学按照要求完成作业,并在截止日期前将作业提交。
如有任何疑问,请及时与授课教师联系。
祝各位同学完成作业顺利!
*[简介:本文档介绍了吉大15春学期《数据结构与算法》课程的在线作业一的要求和内容。
作业要求学生在规定时间内完成并提交作业,并按照学校要求进行评估。
学生需要通过阅读教材、编写代码和运行测试来完成作业。
]*。
17年10月清考《数据结构》考核作业
东北大学继续教育学院数据结构II 试卷(作业考核线上) A 卷学习中心:院校学号:姓名(共页)一、单选题(每小题2分,共10小题,20分)[ ] 1.抽象数据类型的三个组成部分分别为A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数据项、数据元素和数据类型D.数据元素、数据结构和数据类型[ ] 2.下列各式中,按增长率由小至大的顺序正确排列的是A.n,n!,2n ,n3/2 B.n3/2,2n,n logn,2100C.2n,log n,n logn,n3/2 D.2100,logn, 2n, n n[ ] 3. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。
假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为A. q->next=s->next;s->next=p;B. s->next=p;q->next=s->next;C. p->next=s->next;s->next=q;D. s->next=q;p->next=s->next;[ ] 4.二维数组A[20][10]采用行优先的存储方法,若每个元素占2个存储单元,且第1个元素的首地址为200,则元素A[8][9]的存储地址为A.374 B.576C.378 D.580[ ] 5.设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为 A.4 B.5C. 6D. 7[ ] 6.深度为h的满m叉树的第k层的结点(1=<k=<h)数有A.m k-1 B.m k-1C.m h-1 D.m h-1[ ] 7. n个顶点的有向完全图中含有向边的数目最多为A.n-1B.nC.n(n-1)/2D.n(n-1)[ ] 8.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为A.无头结点的双向链表B.带尾指针的循环链表C.无头结点的单链表D.带头指针的循环链表[ ] 9.对散列文件,以下说法错误的是A.散列文件插入、删除方便,不需要索引区且节省存储空间B.散列文件只能按关键字随机存取且存取速度快C.经过多次插入、删除后,可能出现溢出桶满的情况D.散列文件顺序存取方便[ ] 10. 已知一组关键字为{25,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。
数据结构作业一
数据结构作业一题目:科学研究表明,人体有体力、情绪与智力三个周期,分别为23,28,33天(前半周期为高潮期,后半周期为低潮期)。
试编程序, 在提示用户输入生日后,计算当日该用户处于体力、情绪与智力周期的哪一阶段,并提示该用户下一体力、情绪与智力的共同高峰期与共同低潮期各是什么时候?附:背景:人体节奏的奥秘在日常生活中,几乎每个人都有这么一种感觉:有时体力充沛,情绪饱满,精神焕发;而另一些时候却又感到浑身疲乏,情绪低落,精神萎靡。
迥然不同的两种情况是怎么在同一个人身上发生的呢?优美的三重奏本世纪初,一位德国内科医生威尔赫姆·弗里斯和一位奥地利心理学家赫尔曼·斯瓦波达,通过长期的临床观察,发现在病人的病症、情感以及行为的起伏中,存在着一个以23天为周期的体力盛衰以及以28天为周期的情绪波动。
大约过了20年,奥地利因斯布鲁大学的阿尔弗累特·泰尔其尔教授,在研究了数百名高中和大学学生的考试成绩后,发现人的智力是以33天为波动周期的。
从此体力、情绪与智力盛衰起伏的周期性节奏,便开始被揭示出来。
体力、情绪和智力的变化,组成了一首协调、优美而又神秘的三重奏。
科学家将这三重奏的“曲子”谱写在同一个座标谱系内,绘制出了一幅优美的三条波浪形的曲线图。
下图表示的是一个在10月1日出生的人,在10月份的“生物节奏”变化的情况。
请看图中的三条曲线和坐标,曲线处于中线以上的日子,称为生物节奏的“高潮期”。
体力周期曲线处在“高潮期”,就会感到体力充沛,生机勃勃;情绪周期曲线处在“高潮期”,就会表现出强烈的创造力,丰富的艺术感染力,心情愉快、达观;当智力周期曲线处在“高潮期”,那时人的头脑灵敏,思维敏捷,记忆力强,更具有逻辑性和解决复杂问题的能力。
相反,处于中线以下的那段日子,称为生物节奏的“低潮期”。
在这些日子里,体力容易疲劳,做事拖拉,畏却;在情绪方面往往表现为喜怒无常,烦躁,意志沮丧;在智力方面则出现注意力不易集中,健忘,判断率降低等。
国家开放大学《数据结构(本)》形考作业1-4参考答案
国家开放大学《数据结构(本)》形考作业1-4参考答案形考作业1一、单项选择题(每小题3分,共60分)1.把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为()。
A. 算法的具体实现B. 物理结构C. 逻辑结构D. 给相关变量分配存储单元2.下列说法中,不正确的是()。
A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成3.一个存储结点存储一个()。
A. 数据结构B. 数据元素C. 数据类型D. 数据项4.数据结构中,与所使用的计算机无关的是数据的()。
A. 物理和存储结构B. 物理结构C. 逻辑结构D. 存储结构5.在线性表的顺序结构中,以下说法正确的是()。
A. 逻辑上相邻的元素在物理位置上不一定相邻B. 逻辑上相邻的元素在物理位置上也相邻C. 进行数据元素的插入、删除效率较高D. 数据元素是不能随机访问的6.对链表, 以下叙述中正确的是()。
A. 结点占用的存储空间是连续的B. 插入删除元素的操作一定要要移动结点C. 可以通过下标对链表进行直接访问D. 不能随机访问任一结点7.下列的叙述中,不属于算法特性的是()。
A. 可读性B. 输入性C. 可行性D. 有穷性8.算法的时间复杂度与()有关。
A. 算法本身B. 计算机的操作系统C. 数据结构D. 所使用的计算机9.设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。
A. n-i+1B. n-i-1C. n-iD. i10.设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
A. iB. n-iC. n-i-1D. n-i+111.在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()。
A. p->next=q->nextB. p=q->nextC. p->next=qD. q->next=NULL12.在一个单链表中p所指结点之后插入一个s所指的结点时,可执行()。
东大17秋学期《数据结构Ⅰ》在线作业1满分答案
正确答案:B
4.
对n个关键字的序列进行快速排序,平均情况下的空间复杂度为
A.
O(1)
B. O(logn)
C.
O(n)
D. O(n logn)
满分:5分
正确答案:B
5.
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A. A,B,C,D
B. D,C,B,A
C. A,C,D,B
A. (rear-front)%m= =1
B. front= =rear
C. (rear-front)%m= =m-1
D. front= =(rear+1)%m
满分:5分
正确答案:B
11.
引入二叉线索树的目的是
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲
A.顺序方式存储,且元素按关键字有序
B.链式方式存储,且元素按关键字有序
C.顺序方式存储,且元素按关键字分块有序
D.链式方式存储,且元素按关键字分块有序
满分:5分
正确答案:A
3.
已知输入序列为abcd经过输出受限的双向队列后能得到的输出序列有
A. dacb
B. cadb
C. bdac
D.以上答案都不对
首先,笔者认为应当调整现行婚姻无效与可撤销规定的溯及力在题。溯及力涉及到对之前婚姻事实的法律认可状况。如果溯及既往,那么婚姻关系自成立起无效,从而导致因夫妻身份关系产生的其他一切行为也将陷入纠纷,对于与之有交易的第三人来讲将面临不可预测的法律法风险,不利于交易安全。笔者认为应当根据无效婚姻与可撤销婚姻中不同法定情形的违法程度区分为无效婚姻和可撤销婚姻的溯及力。在笔者对于无效婚姻法定情形重构之后,只剩下重婚、近亲婚姻以及未满十六周岁未成年人婚姻三种,本以为可以完全适用的无效婚姻被确认无效后自始无效的规定,但是在引入责任要素之后,笔者发现其中可能存在无辜方的情况,如重婚情形中被重婚的一方不知对方已有配偶,在婚姻被宣告无效之后,被重婚者依然与造成婚姻无效的一方当事人共同承担婚姻自始无效一样的结果,这样的规定对被重婚者不公平,也不利于保护子女的利益。笔者认为应参虑双方当事人的责任区分不同的溯及力,由造成婚姻无效的一方承担婚姻自始无效的后果,无辜一方则自法院宣告无效之日起婚姻开始无效。实际生活中造成婚姻无效的责任人可能是当事人一方,也可能是双方,可统一适用上无规则,笔者认为更加公平。笔者对可撤销婚姻的法定情形重构之后扩充了未达法定婚龄的婚姻、患禁婚疾病的婚姻、欺诈的婚姻与重大误解的婚姻。笔者认为此部分也不可以完全重构为“婚姻被撤销的,自撤销之日起生效”。因为尽管重构后的可撤销婚姻制度所保护的个人私益要件,但是其中当事人还是有过错方与无辜方的区分,适用同种法律后果依然不公平,应当根据造成婚姻无效的责任有无、大小区别对待,重构为“对婚姻被撤销有责任的,适用婚姻自始无效规定,无责任的适用撤销之日起无效。”
大工17春《数据结构》在线作业1答案
大工17春《数据结构》在线作业1
一、单选题(共 10 道试题,共 50 分。
)
1. 具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n^2)
D. O(nlog2n)
正确答案:B 满分:5 分
2. 以下数据结构中哪个不是线性结构?()
A. 队列
B. 线性表
C. 栈
D. 二叉树
正确答案:D 满分:5 分
3. 栈的插入和删除操作在( )进行。
A. 栈底
B. 栈顶
C. 任意位置
D. 指定位置
正确答案:B 满分:5 分
4. 采用链式存储结构的线性表要求内存中可用存储单元的地址()。
A. 必须是连续的
B. 一定是不连续的
C. 连续或不连续都可以
D. 部分地址必须是连续的
正确答案:C 满分:5 分
5. 以下关于串的叙述中错误的是()。
数据结构作业题及参考答案
东北农业大学网络教育学院数据结构作业题(一)一、选择题(每题2分,共20分)1.在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为()。
A、O(n)B、O (n/2)C、O (1)D、O (n2)2.带头结点的单链表first为空的判定条件是()。
A、first == NULL;B、first->link == NULL;C、first->link == first;D、first != NULL;3.在一棵树中,()没有前驱结点。
A、分支结点B、叶结点C、树根结点D、空结点4.在有向图中每个顶点的度等于该顶点的()。
A、入度B、出度C、入度与出度之和D、入度与出度之差5.对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()的值除以9。
A、20B、18C、25D、226.下列程序段的时间复杂度为()。
s=0;for(i=1;i<n;i++)for(j=1;j<n;j++)s+=i*j;A、O (1)B、O (n)C、O (2n)D、O (n2)7.栈是一种操作受限的线性结构,其操作的主要特征是()。
A、先进先出B、后进先出C、进优于出D、出优于进8.假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。
若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。
A、(rear-front-1)%nB、(rear-front)%nC、(front-rear+1)%nD、(rear-front+n)%n9.高度为5的完全二叉树中含有的结点数至少为()。
A、16B、17C、31D、3210.如图所示有向图的一个拓扑序列是( )A、ABCDEFB、FCBEADC、FEDCBAD、DAEBCF二、填空题(每空1分,共20分)1.n (n﹥0) 个顶点的无向图最多有条边,最少有条边。
吉大18春学期《数据结构》在线作业一-0003
吉大18春学期《数据结构》在线作业一-0003链栈与顺序栈相比,有一个比较明显得优点是( )A:通常不会出现栈满的情况B:通常不会出现栈空的情况C:插入操作更加方便D:删除操作更加方便答案:A从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
A:nB:n/2C:(n-1)/2D:(n+1)/2答案:D非空的循环单链表head的尾结点(由指针p所指)满足( )。
A:p->next=NULLB:p=NULLC:p->next=headD:p=head答案:C当文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。
A:直接插入排序B:直接选择排序C:冒泡排序D:归并排序答案:C在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A:先根遍历B:中根遍历C:后根遍历D:按层次遍历答案:A任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A:肯定发生变化B:有时发生变化C:肯定不发生变化D:无法确定答案:C通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()A:数据元素具有同一特点B:不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致C:每个数据元素都一样D:数据元素所包含的数据项的个数要相等答案:B在排序过程中,键值比较的次数与初始序列的排列顺序无关的是()。
A:直接插入排序和快速排序B:直接插入排序和归并排序。
最新国开计算机本科《数据结构》网核形考任务一试题与答案
形考作业 1 评分题目 35: cx1
设线性表以不带头结点的单向链表存储,链表头指针为 head,以下程序的功能是输出链 表中各结点中的数据域 data,完成程序中空格部分。
#define NULL 0 void main( ) { NODE *head ,*p ; p=head; /*p 为工作指针*/ do {printf(“%d\n”, 空白 ; 空白 ; }while 空le[p!=NULL]; }
答案: 设线性表以不带头结点的单向链表存储,链表头指针为
head,以下程序的功能是输出链表中各结点中的数据域 data, 完成程序中空格部分。
#define NULL 0 void main( ) { NODE *head ,*p ; p=head; /*p 为工作指针*/ do {printf(“%d\n”, [p‑>data];
吉林大学数据结构练习题
数据结构复习题一、单项选择题1. 不带头结点的单链表head为空的判断条件是( )。
A.head==NULLB.head->next==NULLC.head->next==headD.head!=NULL2. 链表不具有的特点是( )。
A.可随机访问任一元素B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比3. 单链表中,增加头结点的目的是为了()。
A.方便运算的实现B.用于标识单链表C.使单链表中至少有一个结点D.用于标识起始点的位置4. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是( )。
A.A,B,C,DB.A,C,D,BC.D,C,B,AD.D,A,B,C5. 栈和队列都是()。
A.顺序存储的线性表B.链式存储的线性表C.限制存取点的线性结构D.限制存取点的非线性结构6. 串的长度是()。
A.串中不同字符的个数B. 串中不同字母的个数C.串中所含字符的个数且字符个数大于0D.串中所含字符的个数7. 栈和队列的主要区别在于()。
A.它们的逻辑结构不一样B.它们的存储结构不一样C.所包含的运算个数不一样D.插入删除运算的限定不一样8. 从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较()个结点。
A.nB.n/2C.(n-1)/2D.(n+1)/29. 线性表是具有n个()的有限序列。
A. 表元素B. 字符C. 数据元素D. 信息项10. 某二叉树的前序和后序序列正好相同,则该二叉树一定是()的二叉树。
A. 空或只有一个结点B. 高度等于其结点数C. 任一结点无左孩子D. 任一结点无右孩子11. 在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加()。
A. 2B. 1C. 0D. –112. 下列排序算法中,第一趟排序完毕后,其最大或最小元素一定在其最终位置上的算法是()。
A. 归并排序B. 直接插入排序C. 快速排序D. 冒泡排序13. 深度为n的二叉树中所含叶子结点的个数最多为()个。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、单选题(共 10 道试题,共 40 分。
) V 1. 在排序过程中,键值比较的次数与初始序列的排列顺序无关的是()。
A. 直接插入排序和快速排序
B. 直接插入排序和归并排序
C. 直接选择排序和归并排序
D. 快速排序和归并排序和归并排序
2. 非空的循环单链表head的尾结点(由指针p所指)满足( )。
A. p->next=NULL
B. p=NULL
C. p->next=head
D. p=head
3. 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
4. 链栈与顺序栈相比,有一个比较明显得优点是( )
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更加方便
D. 删除操作更加方便
5. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着()
A. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
6. PUSH和POP命令常用于()操作
A. 队列
B. 数组
C. 栈
D. 记录
7. 在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,这执行()操作。
A. s->next=p->next;p->next=s
B. q->next=s;s->next=p
C. p->next=s->next;s->next=p;
D. p->next=s;s->next=q;
8. 在具有n个单元的循环队列中,队满共有_______个元素。
A. n
B. n-1
C. n+1
D. n+2
9. 带头结点的单链表head为空的判断条件是()。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=NULL
10. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
B. 中根遍历
C. 后根遍历
D. 按层次遍历
二、多选题(共 5 道试题,共 20 分。
) V 1. 类string中包含的串运算有()
A. Find()
B. Substr()
C. Insert()
D. Length()
BCD
2. 属于插入排序的排序方法有()
A. 直接插入排序
B. 对半插入排序
C. 渐减增量排序
D. 冒泡排序
BC
3. 数据结构指的是数据之间的关系,主要包含3部分的内容()
A. 数据的逻辑结构
B. 数据的存储结构
C. 对数据施加的操作
D. 算法
BC
4. 对有序表的查找方式有以下几种()
A. 折半查找
B. 斐波那契查找
C. 插值查找
D. 二叉树查找
BC
5. 对线性表,可进行如下基本操作()
A. 随机存取
B. 插入
C. 删除
D. 查找
BCD
三、判断题(共 10 道试题,共 40 分。
) V 1. Huffman树、平衡二叉树都是数据的逻辑结构
A. 错误
B. 正确
2. 判断一个表达式中左右括号是否匹配,采用栈实现较为方便
A. 错误
B. 正确
3. 任何一棵二叉树中至少有一个结点的度为2。
( )
A. 错误
B. 正确
4. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序
A. 错误
B. 正确
5. 算法和程序没有区别,所以在数据结构中二者是通用的。
( )
A. 错误
B. 正确
6. 栈和队列都是限制取点的线性结构()
A. 错误
B. 正确
7. 算法在发生非法操作时可以作出处理的特性称为健壮性
A. 错误
B. 正确
8. 不是所有的AOV网都有一个拓朴序列
A. 错误
B. 正确
9. 对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A. 错误
B. 正确
10. 设有两个串p和q,求q在p中首次出现的位置的运算称作模式匹配
A. 错误
B. 正确。