C语言真考题库：二级公共基础知识（二）

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.下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

A)循环队列 B)栈 C)队列 D)二叉树

10.下列关于栈叙述正确的是( )。

A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除

C)栈底元素永远不能被删除 D)以上三种说法都不对