((完整版))计算机二级公共基础知识题库及答案分析-推荐文档

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

全国计算机等级考试二级公共基础知识考题库

          第一章     数据结构
一、选择题
（1）下列数据结构中，能用二分法进行查找的是
  A）顺序存储的有序线性表     B）线性链表
  C）二叉链表        D）有序线性链表
【答案】A
【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列
(即从小到大．但允许相邻元素值相等)的。选项 A 正确。

（2）下列关于栈的描述正确的是
A）在栈中只能插入元素而不能删除元素
B）在栈中只能删除元素而不能插入元素
C）栈是特殊的线性表，只能在一端插入或删除元素
D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
【答案】C
【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项 A、选项
B 和选项 D 错误，正确答案是选项 C。

（3）下列叙述中正确的是
A）一个逻辑数据结构只能有一种存储结构
B）数据的逻辑结构属于线性结构，存储结构属于非线性结构
C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率
D）一 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：计算机二级 公共基础 基础知识 完整版 计算机