数据结构与算法2019.docx

《数据结构与算法2019.docx》由会员分享，可在线阅读，更多相关《数据结构与算法2019.docx（16页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、本文内容详情如下：引论1【单选题】1.在数据结构中,从逻辑上可以把数据结构分成( )。C A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构2【单选题】2. 在数据结构中,从存储结构上可以将之分为( )。B A、动态结构和静态结构 B、顺序存储和非顺序存储 C、紧凑结构和非紧凑结构 D、线性结构和非线性结构3【单选题】3. 某算法的时间复杂度是O(n2),表明该算法的()。A A、执行时间与n2成正比 B、问题规模是n2 C、执行时间等于n2 D、问题规模与n2成正比4【单选题】4. 在下面的程序段中,x=x+1;的语句频度为( )。 错误or(

2、 i=1;i=n;i+) 错误or( j=1;jnex 正确=p-nex 正确;p-nex 正确=s; B、p-nex 正确=s;s-nex 正确=p-nex 正确; C、p-nex 正确=s;p-nex 正确=s-nex 正确; D、p-nex 正确=s-nex 正确;p-nex 正确=s;7【单选题】7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。A A、headnex 正确=NULL; B、head=NULL; C、headnex 正确=he; D、head!=NULL;8【判断题】8. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。 正确9

3、【判断题】9. 顺序表适宜于顺序存取,而链表适宜于随机存取。 错误10【判断题】10. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。 正确栈和队列1【单选题】1. 栈和队列都是( )。D A、限制存取点的非线性结构 B、顺序存储的线性结构 C、链式存储的非线性结构 D、限制存取点的线性结构2【单选题】2. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。A A、3 B、6 C、4 D、23【单选题】3. 设计一个判别表

4、达式中括号是否匹配出现的算法,采用( )的数据结构最佳。A A、栈 B、顺序表 C、队列 D、单链表4【单选题】4. 表达式a*(b+c)-d的后缀表达式是( )。A A、abc*+d- B、cb+a*d- C、abc+*d- D、abcd+*-5【单选题】5. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。A A、栈 B、队列 C、多维数组 D、线性表6【单选题】6. 最大容量为n的循环队列,队尾指针为rear,队头指针为 错误ron 正确,则队空的条件是( )。A A、rear= 错误ron 正确 B、(rear+1)%n= 错误ron 正确 C、rear+1= 错误

5、ron 正确 D、(rear-l)%n= 错误ron 正确7【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。A A、仅修改队头指针 B、仅修改队尾指针 C、队头、队尾指针都要修改 D、队头,队尾指针都可能要修改8【单选题】8. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。A A、O(1),O(n) B、O(n),O(n) C、O(1),O(1) D、O(n),O(1)9【判断题】9. 两顺序栈共享空间,也存在空间溢出问题

6、。 正确10【判断题】10.在对不带头结点的链队列作出队操作时,不会改变头指针的值。 错误无处不在的“辩论”1【单选题】在学习中，（D）才是最重要的。 A、求合 B、效率 C、知识 D、发现2【单选题】（B）是辩论的最终价值体现。 A、争胜 B、求和 C、谋利 D、口才3【判断题】权利被社会主流价值观念和判断所剥夺被称为显性剥夺。（错误）4【判断题】学习的过程强调创造而不是模仿，尤其是思维创造。（正确）辩论是一种“修养”1【单选题】下列选项中，哪位人物与“壕梁之辩”密切相关。（D） A、荀子 B、墨子 C、孙子 D、庄子2【单选题】以下选项中错误表述“印象即真实”中“印象”一词的是（A）。 A

7、、是完整的、全部的 B、有可能是真实的歪曲 C、有可能是片断性的 D、观察者的主观感知3【判断题】“白马非马”与“子非鱼，安知鱼之乐也”都是倾向于认知层面的辩论。（正确）4【判断题】“本分而理”强调的是讨论具体事实和细节。（错误）辩论的“真善美”1【单选题】（B）是辩论的最高层次。 A、辞藻的华丽 B、诗意的栖息 C、肉体的搏斗 D、完全的胜利2【判断题】信息的碎片化不会使我们对世界的认知有任何偏差。（错误）3【判断题】价值观念的输出是交流的终极目的。（正确）概念的内涵和外延1【单选题】在辩论中，如果将高考移民视为异地高考，这是D。 A、模糊概念 B、模糊内容 C、偷换内容 D、偷换概念2【单

8、选题】将异地高考限定于外来务工子女异地参加高考，其实是为了（C）。 A、扩大内涵 B、扩大外延 C、缩小外延 D、缩小内涵3【单选题】概念的（B）是指概念最本质的对社会、对外界的反应。 A、内容 B、内涵 C、范围 D、外延4【判断题】异地高考的外延小于高考移民的外延。（错误）5【判断题】概念可以囊括的社会现象、同类事物等更多，也就是外延过大。（正确）概念的定义1【单选题】以事实判断为主的概念和以（D）为主的概念，是辩题中经常出现的两类概念。 A、主观臆断 B、客观存在 C、群体意念 D、价值判断2【单选题】在辩论教育公平时，可以暂且不考虑下列哪个因素？（C） A、资源分配合理 B、结果公平

9、C、性别平等 D、机会均等3【单选题】“网络反腐是利大于弊还是弊大于利”应属于下列哪种辩题？（B） A、判断性辩题 B、比较性辩题 C、猜测性辩题 D、事实性辩题4【判断题】在辩论中，进一步论辩的基础是对概念所具有的内涵和外延进行分析。（正确）5【判断题】公平的全部内涵就是机会均等。（错误）概念的对抗1【单选题】弱化对方认为对自己最有利的概念，对（D）是有益处的。 A、压迫我方概念空间 B、扩充对方概念空间 C、平衡我方概念空间 D、压迫对方概念空间2【单选题】（B）是辩论中第一个层次的对抗。 A、价值对抗 B、概念对抗 C、行为对抗 D、意义对抗3【多选题】概念对抗需考虑以下哪些因素？（AB

10、C） A、底线 B、概念的对抗性 C、包容性 D、交互性4【判断题】辩论中最高包容性的对抗，就是用对方概念作为本方概念的基石。（正确）5【判断题】概念持平的意思是概念偏向于一方，但其内涵和外延均不可跨界。（错误）杀人游戏中的价值判断1【单选题】辩论中，4号同学坚持投给1号，最终造成平局，其背后可能的原因是（C）。 A、角色同一 B、价值消失 C、价值失真 D、判断正确2【单选题】（B）是平民、警察、杀手形成博弈的基础。 A、相同的主体 B、不同的价值目标 C、不同的陈词 D、相同的价值目标3【单选题】辩论中，四位同学在首轮发言中集体“装好人”，这是A的表现。 A、角色感不强 B、进入角色快 C

11、、了解角色 D、角色感强4【判断题】在杀人游戏中，思考和判断要保持行为一致，逻辑上可以不一致。（错误）杀人游戏中的角色代入1【单选题】杀人游戏与社会生活均要求个体在活动中要主动（B）。 A、抵抗 B、参与 C、操纵 D、顺从2【单选题】2号在辩论中面对1号的指责，立即认定1号是杀手，这是2号陷入了（A）。 A、个体价值对抗误区 B、群体行为对抗误区 C、个体行为对抗误区 D、群体价值对抗误区3【多选题】杀人游戏需要特别注意的事项有哪些？（ABC） A、精力集中 B、角色融入感 C、整体局势分析 D、个体价值4【判断题】在杀人游戏中，每个人必须充分考虑全局，不需要考虑体验角色。（错误）辩论中的价

12、值博弈1【单选题】人们对同性家庭收养的儿童是否有正常的社会生活持不同看法，这是（C）的体现。 A、相同个体，不同价值 B、不同个体、相同价值 C、不同个体、不同价值 D、相同个体，相同价值2【单选题】（C）是辩论的最佳结果。 A、决胜 B、顺从 C、求合 D、搏斗3【判断题】辩论中，对价值主体的定义越少，辩论越容易操控。（正确）4【判断题】任何一种现象的背后涵盖的价值主体和价值判断都不止一种。（正确）5【判断题】在存在冲突和博弈的价值空间里，具有可以独立进行价值判断的个体，这就是价值主体。（正确）事实判断与价值判断1【单选题】辩论中，坚持或者反对某种观点的切入点可以是（D）。 A、行为 B、人

13、员 C、意义 D、概念2【多选题】立论框架分为哪三个层次？（BCD） A、主观臆断 B、概念 C、逻辑论证 D、价值判断标准3【多选题】以下属于“价值判断标准”的评判维度的有（ABD）。 A、价值主体 B、正交 C、正趋 D、正当4【判断题】在本方定义不够清晰明确的情况下，也可以轻而易举地攻击对方概念。（错误）5【判断题】概念、价值主体以及二者关系对辩论思路和内容没什么影响。（错误）立论中的概念1【单选题】辩者在“时势造英雄”的辩题中应该对（C）概念特别明确。 A、英雄 B、时势 C、造、时势 D、造2【单选题】在“人性本善”与“人性本恶”的辩论中，“人性本恶”想要取胜应将重点放在（C）。 A

14、、对“恶”的明确界定 B、对“本”的模糊界定 C、对“本”的明确界定 D、对“恶”的模糊界定3【判断题】逻辑论证是不能构成主要论证战场体系的。（错误）4【判断题】辩论中，被接受性差课由于价值主体过于集中导致。（正确）5【判断题】逻辑论证中，价值主体与价值判断应遵循价值主体不宜过于集中，价值判断不宜过于繁杂。（正确）辩论中如何抓住“主干”1【单选题】（B）是逻辑论证的最终目标。 A、价值表现 B、价值升华 C、价值泛化 D、价值判断2【单选题】下列哪个选项可引起战场失衡？（A） A、泛化或狭隘概念 B、多方面呈现概念 C、呈现多层次概念 D、明确表述概念3【多选题】以下对升华的概念表述正确的有（ABC）。 A、升华不是为了煽动情绪 B、是为了引领到终极的辩论意义。 C、是为了发现共鸣之处 D、是对具体事例或具体辩论价值主体的描述。4【判断题】立论的深度、广度是由看到的概念的层数所决定的。（正确）5【判断题】辩论中，辩者不能盲目泛化概念，而是要对论辩的范围、过程进行精准的控制。（正确）