公共基础(二级)讲述.doc

一、数据结构与算法: (1)数据的存储结构是指 A) 存储在外存中的数据 B) 数据所占的存储空间量 C) 数据在计算机中的顺序存储方式 D) 数据的逻辑结构在计算机中的表示 (2)下列叙述中正确的是 A)程序执行的效率与数据的存储结构密切相关 B)程序执行的效率只取决于程序的控制结构 C)程序执行的效率只取决于所处理的数据量 D)以上三种说法都不对 (3)下列叙述中正确的是 A)栈是“先进先出”的线性表 B)队列是“先进后出”的线性表 C)循环队列是非线性结构 D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构 (4)支持子程序调用的数据结构是 A)栈 B)树 C)队列 D)二叉树 (5)下列叙述中正确的是 A)在栈中栈中元素随栈底指针与栈顶指针的变化而动态变化 B)在栈中栈顶指针不变栈中元素随栈底指针的变化而动态变化 C)在栈中栈底指针不变栈中元素随栈顶指针的变化而动态变化 D)上述三种说法都不对 ()下列数据结构中,属于非线性结构的是 A)循环队列???? ? B)带链队列C)二树D)带链栈()下列数据结构中,能够按照“先进后出”原则存取数据的是 A)循环队列????? B)栈C)队列D)二树 1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是 A)12345ABCDE B)EDCBA54321

文档评论(0)

1亿VIP精品文档

相关文档