数据结构与算法.docx

数据结构与算法.docx

《数据结构与算法.docx》由会员分享，可在线阅读，更多相关《数据结构与算法.docx（19页珍藏版）》请在冰豆网上搜索。

数据结构与算法

本文内容详情如下：

引论

1

【单选题】1。

在数据结构中,从逻辑上可以把数据结构分成（）。

C

∙A、动态结构和静态结构

∙B、紧凑结构和非紧凑结构

∙C、线性结构和非线性结构

∙D、内部结构和外部结构

2

【单选题】2.在数据结构中，从存储结构上可以将之分为（）。

B

∙A、动态结构和静态结构

∙B、顺序存储和非顺序存储

∙C、紧凑结构和非紧凑结构

∙D、线性结构和非线性结构

3

【单选题】3.某算法的时间复杂度是O（n^2），表明该算法的（ ）.A

∙A、执行时间与n^2成正比

∙B、问题规模是n^2

∙C、执行时间等于n^2

∙D、问题规模与n^2成正比

4

【单选题】4.在下面的程序段中,x=x+1;的语句频度为（）.错误or（i=1；i〈=n;i++）错误or（j=1；j<=n;j++）x=x+1;C

∙A、O（2n）

∙B、O（n）

∙C、O（n^2）

∙D、O（log2n）

5

【单选题】5。

以下数据结构中,（）是非线性数据结构。

A

∙A、树

∙B、字符串

∙C、队

∙D、栈

6

【单选题】6.顺序存储,存储单元的地址（）.A

∙A、一定连续

∙B、一定不连续

∙C、不一定连续

∙D、部分连续,部分不连续

7

【单选题】7.评价一个算法性能好坏的重要标准是（）。

C

∙A、算法的正确性

∙B、算法易于调试

∙C、算法的时间和空间复杂度

∙D、算法易于理解

8

【单选题】8。

若需要利用形式参数直接访问修改实参值，则应将形参说明为（）参数。

C

∙A、值参数

∙B、实地址

∙C、指针

∙D、地址参数

9

【判断题】9。

顺序存储方式的优点是存储密度大,且插入、删除运算效率高。

错误

10

【判断题】10。

数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。

正确

线性表

1

【单选题】1.下述哪一条是顺序存储结构的优点（）。

D

∙A、可方便地用于各种逻辑结构的存储表示

∙B、插入运算方便

∙C、删除运算方便

∙D、存储密度大

2

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

∙A、顺序表 

∙B、双链表

∙C、带头结点的双循环链表

∙D、单循环链表

3

【单选题】3。

设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元,则第i个结点的地址为（）.A

∙A、se+（i—1）×m

∙B、se+（i+1）×m

∙C、se+i×m

∙D、se-i×m 

4

【单选题】4.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间.B

∙A、单链表  

∙B、仅有尾指针的单循环链表

∙C、仅有头指针的单循环链表

∙D、双链表      

5

【单选题】5。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。

A

∙A、O（n） 

∙B、O（0） 

∙C、O

（1） 

∙D、O（n^2） 

6

【单选题】6.在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（）.A

∙A、s—〉nex正确=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、head→nex正确==NULL;

∙B、head==NULL；

∙C、head→nex正确==he;  

∙D、head!

=NULL；

8

【判断题】8。

静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动.正确

9

【判断题】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、2

3

【单选题】3.设计一个判别表达式中括号是否匹配出现的算法,采用（）的数据结构最佳。

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==错误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。

两顺序栈共享空间，也存在空间溢出问题.正确

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、是完整的、全部的

∙B、有可能是真实的歪曲

∙C、有可能是片断性的

∙D、观察者的主观感知

3

【判断题】“白马非马”与“子非鱼,安知鱼之乐也"都是倾向于认知层面的辩论。

（正确）

4

【判断题】“本分而理”强调的是讨论具体事实和细节.（错误）

辩论的“真善美”

1

【单选题】（B）是辩论的最高层次。

∙A、辞藻的华丽

∙B、诗意的栖息

∙C、肉体的搏斗

∙D、完全的胜利

2

【判断题】信息的碎片化不会使我们对世界的认知有任何偏差。

（错误）

3

【判断题】

价值观念的输出是交流的终极目的。

（正确）

概念的内涵和外延

1

【单选题】在辩论中，如果将高考移民视为异地高考,这是D.

∙A、模糊概念

∙B、模糊内容

∙C、偷换内容

∙D、偷换概念

2

【单选题】将异地高考限定于外来务工子女异地参加高考,其实是为了（C）.

∙A、扩大内涵

∙B、扩大外延

∙C、缩小外延

∙D、缩小内涵

3

【单选题】概念的（B）是指概念最本质的对社会、对外界的反应。

∙A、内容

∙B、内涵

∙C、范围

∙D、外延

4

【判断题】异地高考的外延小于高考移民的外延。

（错误）

5

【判断题】概念可以囊括的社会现象、同类事物等更多，也就是外延过大。

（正确）

概念的定义

1

【单选题】以事实判断为主的概念和以（D）为主的概念，是辩题中经常出现的两类概念.

∙A、主观臆断

∙B、客观存在

∙C、群体意念

∙D、价值判断

2

【单选题】在辩论教育公平时,可以暂且不考虑下列哪个因素?

（C）

∙A、资源分配合理

∙B、结果公平

∙C、性别平等

∙D、机会均等

3

【单选题】“网络反腐是利大于弊还是弊大于利”应属于下列哪种辩题?

（B）

∙A、判断性辩题

∙B、比较性辩题

∙C、猜测性辩题

∙D、事实性辩题

4

【判断题】在辩论中，进一步论辩的基础是对概念所具有的内涵和外延进行分析。

（正确）

5

【判断题】公平的全部内涵就是机会均等.（错误）

概念的对抗

1

【单选题】弱化对方认为对自己最有利的概念,对（D）是有益处的。

∙A、压迫我方概念空间

∙B、扩充对方概念空间

∙C、平衡我方概念空间

∙D、压迫对方概念空间

2

【单选题】（B）是辩论中第一个层次的对抗.

∙A、价值对抗

∙B、概念对抗

∙C、行为对抗

∙D、意义对抗

3

【多选题】概念对抗需考虑以下哪些因素？

（ABC）

∙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、了解角色

∙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

【判断题】在杀人游戏中，每个人必须充分考虑全局，不需要考虑体验角色。

（错误）

辩论中的价值博弈

1

【单选题】人们对同性家庭收养的儿童是否有正常的社会生活持不同看法,这是（C）的体现。

∙A、相同个体，不同价值

∙B、不同个体、相同价值

∙C、不同个体、不同价值

∙D、相同个体，相同价值

2

【单选题】

（C）是辩论的最佳结果。

∙A、

决胜

∙B、

顺从

∙C、

求合

∙D、

搏斗

3

【判断题】辩论中,对价值主体的定义越少，辩论越容易操控.（正确）

4

【判断题】

任何一种现象的背后涵盖的价值主体和价值判断都不止一种。

（正确）

5

【判断题】在存在冲突和博弈的价值空间里，具有可以独立进行价值判断的个体，这就是价值主体。

（正确）

事实判断与价值判断

1

【单选题】辩论中，坚持或者反对某种观点的切入点可以是（D）。

∙A、行为

∙B、人员

∙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、对“恶”的明确界定

∙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

【判断题】辩论中，辩者不能盲目泛化概念，而是要对论辩的范围、过程进行精准的控制。

（正确）