2017中国移动校园招聘考试备考资料—计算机类习题一

国企招聘交流群:431206277  | 国企微信公众号：sxoffcn  陕西国企招聘公告汇总

数据结构

(1)下列数据结构中，能用二分法进行查找的是

A)顺序存储的有序线性表

B)线性链表

C)二叉链表

D)有序线性链表

【答案】A

【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大. 但允许相邻元素值相等)的。选项 A 正确。

(2)下列关于栈的描述正确的是

A)在栈中只能插入元素而不能删除元素

B)在栈中只能删除元素而不能插入元素

C)栈是特殊的线性表，只能在一端插入或删除元素

D)栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素

【答案】C

【解析】栈是一种特殊的线性表，其插入与删除运算都只在线性表的一端进行。由此可见，选项 A、选项 B 和选项 D 错误，正确答案是选项 C。

(3)下列叙述中正确的是