题数据结构与算法2182.pdf

数据结构与算法题库 2015年 电网公司电子 类招工考试培训 2182个题[第1页] 题号 题型 章节 问题 选项A 选项B 选项C 选项D 选项E 选项F 数据结构概 下列数据结构中不属于 1 单选 二叉树 链栈 循环队列 线性链表 A 论 线性结构的是（ ）。 根据数据结构中各数据 元素之间前后件关系的 数据结构概 复杂程度，一般将数据 动态结构和静态 紧凑结构和非紧 线性结构和非线 内部结构和外部 2 单选 论 结构分成 结构 凑结构 性结构 结构 C 数据结构概 length(head)在单链表 3 单选 论 中的作用是 读取表结点 求表长 按值查找 插入结点 B 数据结构概 locate(head,x)在单链 4 单选 论 表中的作用是 读取表结点 求表长 按值查找 插入结点 C 某程序的时间复杂度为 数据结构概 （3n+nlog2n+n2+8）,  5 单选 论 其数量级表示为（ ） O（n） ．O（nlog2n） O（n^2) O（log2n） C 数据结构概 组成数据的基本单位是 6 单选 论 ( )  数据项 数据类型 数据元素 数据变量 A 数据结构概 非线性结构是数据元素 7 单选 论 之间存在一种： 一对多关系 多对多关系 多对一关系 一对一关系 D 数据在计算机存储器内 表示时，物理地址与逻 数据结构概 辑地址相同并且是连续 8 单选 论 的，称之为( ) 存储结构 逻辑结构 顺序存储结构 链式存储结构 C 算法不等于 程序，算法 强调的是易 读性，设计 算法时除了 算法强调的是利 设计算法时只需 考虑可靠性 数据结构概 下列叙述中正确的是（ 用技巧提高程序 考虑结果的可靠 以上三种说法都 外还要考虑 9 单选 论 ）。