数据结构复习题及答案(12级).docxVIP

、选择题。 (每小题 2 分，共 40分) (1) 计算机识别 . 存储和加工处理的对象被统称为 A 数据 B. 数据元素 C. 数据结构 D. 数据类型 (2)数据结构通常是研究数据的及它们之间的联系。A. 存储和逻辑结构B.存储和抽象C.理想和抽象D.理想与逻辑(3)不是数据的逻辑结构是A. 散列结构B.线性结构 (2) 数据结构通常是研究数据的 及它们之间的联系。 A. 存储和逻辑结构 B. 存储和抽象 C.理想和抽象 D. 理想与逻辑 (3) 不是数据的逻辑结构是 A. 散列结构 B. 线性结构 C. 树结构 D. 图结构 B. B. 静态结构与动态结构 D. 紧凑结构与非紧凑结构 B 方面的内容。 并行性 时空复杂度 __。 B. 正确性和简明性 数据复杂性和程序复杂性 的有限序列(nz 0) B.字符 D. 数据项 ⑷ 数据结构被形式地定义为 ＜D,R＞,其中D是 B 的有限集，R是 C 的有限集。 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 TOC \o 1-5 \h \z (5) 组成数据的基本单位是 A 。 数据项 B. 数据类型 C. 数据元素 D. 数据变量 ⑹ 设数据结构 A=(D，R)，其中 D={1，2，3，4}，R={r}，r={＜1，2＞，＜2，3＞，＜3，4＞，＜4，1＞}，则数据结构 A 是 A 。 线性结构 B. 树型结构 C. 图型结构 D. 集合 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为 ___ C 存储结构 B. 逻辑结构 C. 顺序存储结构 D. 链式存储结构 在数据结构的讨论中把数据结构从逻辑上分为 ___ A A. 内部结构与外部结构 C.线性结构与非线性结构 对一个算法的评价，不包括如下 TOC \o 1-5 \h \z A. 健壮性和可读性 B. C. 正确性 D. 算法分析的两个方面是 __ A A. 空间复杂性和时间复杂性 C. 可读性和文档性 D. 线性表是具有 n 个___ C ___ 表元素 C. 数据元素 线性表的存储结构是一种 B 的存储结构。 A. 随机存取 B. 顺序存取 C. 索引存取 D.HASH 存取 欢迎下载 欢迎下载 PAGE # 欢迎下载 欢迎下载 PAGE # (13)在一个长度为 个元素。 的顺序表中，向第i个元素(K i n +1) 之前插入一个新元素时，需要向后移动 A.n-i B.n-i+1 D.i D.i C.n-i-1 (14) 链表是一种采用 B 存储结构存储的线性表; (15) A.顺序 C.星式 B. D. F面关于线性表的叙述错误的是 链式 网状 线性表采用顺序存储必须占用一片连续的存储空间 线性表采用链式存储不必占用一片连续的存储空间 线性表采用链式存储便于插入和删除操作的实现 线性表采用顺序存储便于插入和删除操作的实现 (16)设指针q指向单链表中结点 A (16) 设指针q指向单链表中结点 A，指针p指向单链表中结点 A 的后继结点B,指针s指向被插入的结点 X，则在 结点 A和结点B之间插入结点X的操作序列为 B A. s-next=p-next ； p-next=-s ； q-next=s ； s-next=p ； C. p-next=s-next ； s-next=p ； D. p-next=s ； s-next=q ； (17)设指针变量p指向单链表结点 (17) 设指针变量p指向单链表结点 则删除结点A的后继结点 B需要的操作为 A A. p-n ext=p-n ext- nextB. p=p-next A. p-n ext=p-n ext- next B. p=p-next (18)C. p=p-n ext- nextF列说法哪个正确? (18) C. p=p-n ext- next F列说法哪个正确? D. p_n ext=p A.堆栈是在两端操作、先进后出的线性表 堆栈是在一端操作、先进先出的线性表 队列是在一端操作、先进先出的线性表 队列是在两端操作、先进先出的线性表 (19) 栈和队列的共同点是 (20) (21) A.都是先进后出 B. C.只允许在端点处插入和删除元素 栈与一般线性表的区别主要在 A、元素个数 B 、元素类型 链栈与顺序栈相比，比较明显的优点是 A、插入操作更加方便 D. 都是先进先出 没有共同点 、逻辑结构 D 、插入、删除元素的位置 删除操作更加方便 C不会出现下溢的情况 不会出现上溢的情况 (22) 以下数据结构中哪一个是非线性结构 A.队列 B.栈 C.线性表 D.二叉树 欢迎下载 欢迎下载 PAGE # PAGE PAGE # (23)若已知一个栈的入栈序列是 1