国二c语言公共基础知识题库,国二C语言公共基础知识习题(答案)

算法的基本概念、复杂度，栈与队列的区分，树的概念与遍历：以上三点知识是必考内容 链表、顺充查找、二分法查找为选考内容

下列关于栈和队列的描述中，正确的是()D

A、栈是先进先出 B、队列是先进后出

C、队列允许在队尾删除元素 D、栈在栈顶删除元素

如果进栈序列为A,B,C,D，则可能的出栈序列是()B

A、C,A,D,B B、B,D,C,A C、C,D,A,B D、任意顺序

以下数据结构中，属于非线性数据结构的是( )D

A、栈 B、线性表 C、队列 D、二叉树

下列关于栈的描述中错误的是( )。 B

A)栈是先进后出的线性表 B)栈只能顺序存储

C)栈具有记忆作用 D)对栈的插入与删除操作中，不需要改变栈底指针

对于长度为 n 的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。D

A)冒泡排序 n/2 B)冒泡排序为 n

C)快速排序为 n D)快速排序为 n(n-1)/2

对于长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为( C )。

A)log2n B)n/2 C)n D)n+1

下列对于线性链表的描述中正确的是( A )。

A)存储空间不一定是连续，且各元素的存储顺序是任意的

B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面

C)存储空间必须连续，且前件元素一定存储在后件元素的前面

D)存储空间必须连续，且各元素的存储顺序是任意的

数据结构中，与所使用的计算机无关的是数据的()C

A、存储结构 B、物理结构 C、逻辑结构 D、线性结构

说明：数据的逻辑结构反映的是数据元素之间的逻辑关系，与使用的计算机无关

数据结构主要研究的是数据的逻辑结构、数据的运算和( )B

A、数据的方法 B、数据的存储结构 C、数据的对象 D、数据的逻辑存储 在数据处理中，其处理的最小单位是( )B

A、数据 B、数据项 C、数据结构 D、数据元素

下列描述中，正确的是( )A

A、线性链表是线性表的链式存储结构 B、栈与队列是非线性结构

C、双向链表是非线性结构 D、只有根结点的二叉数是线性结构

下列关于线性表的叙述中，不正确的是( ) C

A、线性表可以是空表 B、线性表是一种线性结构

C、线性表的所有结点有且仅有一个前件和后件D、线性表是由n个元素组成的一个有限序列 以下描述中，不是线性表顺序存储结构特征的是( )D

A、可随机访问 B、需要连续的存储空间

C、不便于插入和删除 D、逻辑相邻的数据物理位置上不相邻

说明：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保存元素之间的关系。

下列叙述中正确的是( )C

A、一个逻辑数据结构只能有一种存储结构 B、逻辑结构属于线性结构，存储结构属于非线性结构 C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率