更多限行资讯欢迎关注微信小程序
2018年计算机二级考试《公共基础知识》习题(4)
1、(3)信息隐蔽：信息隐蔽是指在一个模块内包含的信息(过程或数据)，对于不需要这些信息的其他模块来说是不能访问的。
2、计算机二级ms office大致可以分为单选题（20分）和操作题（80分）两部分。下面我们分开来叙述具体情况。
3、商业机构的域名后缀是 。 1电子邮件的格式是“用户名 域名”。 拓展：事业单位考试公共基础知识之计算机基础知识 在事业单位考试中，计算机的有关知识在考试中占有了不小的比例，尤其是其中一些基本的知识，比如我们的计算机性能指标。
4、，在一个长度为n的顺序表中向第i个元素（0i=n+1）之前插入一个新元素时，需向后移动n-i+1 个元素。
叙述线性表两种存储结构各自的优缺点。
【答案】：线性表有两种存储结构，它们是顺序存储结构(简称顺序表)和链式存储结构(简称链表)。
还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素，需要大量移动数据，维护效率低，时间复杂度为O(n)。元素个数不确定时需要以上限申请数组，会造成浪费。
顺序存储结构：直接存取。优点空间连续，位置明确。链式存储结构：由于链表特征，需要从表头扫面。优点空间分散，位置不明确。
线性表具有两种存储结构即顺序存储结构和链接存储结构。
空间上顺序比链式节约空间。是因为链式结构每一个节点都有一个指针存储域。
(结点)的存储包括数据区和指针区两个部分。
C语言:下列有关线性表的叙述中,正确的是
【答案】：C 一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。
【答案】：D 线性表需要连续空间存放，插入删除元素都可能需要移动其他元素，效率不高。
B.线性表采用顺序存储，便于进行插入和删除操作。C.线性表采用链接存储，不必占用一片连续的存储单元。D.线性表采用链接存储，便于插入和删除操作。正确答案：线性表采用顺序存储，便于进行插入和删除操作。
如果一个非空的数据结构满足下列两个条件：(1)有且只有一个根结点；(2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。
【答案】：D 栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。
