国二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、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

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

事业单位考试计算机专业知识题库,事业单位考试计算机专业基础知识试卷及答案.docx...
事业单位考试计算机专业知识试卷及答案 ? 一.单项选择题(本题型共45题,每题1分,共45分.每题给出的4个选项中,只有1个选项是符合题意的,将正确的选项选出,并在答题卡上将相应的字母涂黑.不选或错选 ...
网络统考计算机一共多少题,计算机应用基础统考题库 2016年9月网络统考试题1答案...
一.单选题 1.第一台电子数字计算机是1946年在美国研制成功的,该机的英文缩写名是_______. A.ENIAC B.MARK C.EDSAC D.EDVAC 2.在计算机领域,信息是______ ...
计算机知识问答网站,在线答题公开题库计算机知识题库.doc
在线答题公开题库计算机知识题库.doc 一.计算机使用基础 1.计算机的运行速度在很大程度上是取决于下面哪些硬件的组合性能? A A.CPU.内存条.主板 B.内存条.主板.声卡 C.网卡.内存条 ...
在计算机的应用领域 cat的中文全称,计算机基础知识题库.xls
计算机基础知识题库.xls 序号题目 1 一个完整的计算机系统应包括 ( ) . 系统硬件和系统软件硬件系统和软件系统主机和外部设备主机.键盘.显示器和辅存 2 在下列叙述中,正确的一条是 ( ...
浙大远程计算机基础知识题库,浙大远程教育1.计算机基础知识题答卷.docx
浙大远程教育1.计算机基础知识题答卷.docx 第1章计算机基础知识单选题这些题目必须做一遍,来自统考题库(期末考试题也多半出在这里),参考答案在另一个Word文档中(上传自己做的答案后才可以下载 ...
c语言设计程序实现顺序冒泡_计算机C语言编程设计专业知识题库汇总
下列关于栈叙述正确的是(). A.算法就是程序 B.设计算法时只需要考虑数据结构的设计 C.设计算法时只需要考虑结果的可靠性 D.以上三种说法都不对答案:D 下列叙述中正确的是(). A.有一个以上 ...
社区网格员计算机考试题库,网格员考试——计算机基础知识题库
网格员考试--计算机基础知识题库计算机应用基础知识题库 1.第一代电子数字计算机适应的程序设计语言为机器语言. 2.计算机系统由两大部分构成,它们就是硬件系统与软件系统. 3.计算机中存储容量的基本 ...
2018年计算机基础知识题库,2018年计算机基础知识题库文献.doc
2015年计算机基础知识题库选择题天气预报能为我们的生活提供良好的帮助,它应该属于计算机的哪一类应用? A)科学计算 B)信息处理 C)过程控制 D)人工智能答案:A 解析:科学计算(数值计算) ...
计算机操作业务知识题库,《计算机操作基础知识题库》.doc
计算机网络考试第 PAGE 1 页共 NUMPAGES 10 页计算机操作基础知识题库一.单选题(共59题) 1.在 Excel 工作窗口上,"状态栏"是在屏幕的( ). ...

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

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

最新文章

热门文章