[详细完整版]数据结构.doc

考试科目:《数据结构》第一章至第四章（总分100分） 时间：90分钟 ______________学习中心（教学点） 批次： 层次： 专业： 学号： 身份证号： 姓名： 得分： 一、选择题（每题3分，共30分） 1、（　　）是数据的不可分割的最小单位。 Ａ、数据元素　Ｂ、数据对象　Ｃ、数据项　Ｄ、数据结构 2、若采用顺序映象，则数据元素在内存中占用的存储空间（　　）。 Ａ、一定连续　Ｂ、一定不连续　Ｃ、可连续可不连续 3、下列说法中错误的是（　　）。 Ａ、栈是一种非线性结构 Ｂ、一个数据元素由一或多个数据项构成 Ｃ、在顺序存储结构中，结点间的逻辑关系由存储单元的邻接关系来体现 Ｄ、语句的频度就是语句的执行次数 4、以下属单链表优点的是（　　）。 Ａ、顺序存取　Ｂ、插入操作能在O(1)的时间复杂度上完成 Ｃ、插入时不需移动数据元素　Ｄ、节省存储空间 5、顺序表中数据元素的存取方式为（　　）。 Ａ、随机存取　Ｂ、顺序存取　Ｃ、索引存取　Ｄ、连续存取 6、设输入序列为ABC，输出序列为CBA，则经过的栈操作为（　　）。 Ａ、push,pop,push,pop,push,pop　Ｂ、push,