咨询电话:400-650-7353

欢迎来到计算机二级网站!

首页

考试科目 高级Office C语言 Access VFP VB Java C++ MYSQL Web程序

考试信息 考试大纲 报名时间 报名入口 准考证打印 考试时间 成绩查询 证书领取

备考中心

考试题库

学习资料

下载中心

热门专题

常见问题

您现在的位置:计算机二级考试 > C语言程序设计 > 考试题库 > 模拟试题 > 2018C语言真考题库:二级公共基础知识(五)

2018C语言真考题库:二级公共基础知识(五)

2018-05-15 15:52:32 来源:优就业计算机二级考试网

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.设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。

A) 15 B) 16 C)20 D)0或35

9.在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为( )。

A)2 B)3 C)4 D)5

10.下列叙述中正确的是( )。

A)栈是一种先进先出的线性表 B)队列是一种后进先出的线性表

C)栈与队列都是非线性结构 D)栈与队列都是线性结构

(责任编辑:hehl)

免责声明:本文来源于网络,由网友提供或网络搜集,仅供个人交流学习参考使用,不涉及商业盈利目的。如有版权问题,请联系本站管理员予以更改或删除。谢谢合作!

热门标签: 计算机二级题库