《数据结构》综合练习.docxVIP

综合练习 一、单项选择题 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（C ). A.存储结构 B。逻辑结构 C.链式存储结构 D。顺序存储结构 设语句x++的时间是单位时间，则以下语句的时间复杂度为( B ). for（i=1; i=n; i++) for（j=i； j〈=n； j++） x++; A。O（1) B.O（ n 2 ） C。O(n） D.O（ n 3 ) 链式存储结构的最大优点是（ D ）。 A。便于随机存取 B。存储密度高 C.无需预分配空间 D.便于进行插入和删除操作 假设在顺序表{a0,a1,……，an－1｝中，每一个数据元素所占的存储单元的数目为 4