注意：此页面搜索的是所有试题
西安科技大学-测绘工程-大学计算机基础
【填空题】对于线性表( 5, 8 , 3 , 2 , 7 , 1 )，选择排序最多需要对表扫描( )遍.
【填空题】设待排数据元素的关键字为（67，24，14，22，33，15，11，15），用选择法将其按升序排序，需要扫描的趟数为（ ）。
【单选题】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。 A、ABCED B、DBCEA C、CDABE D、DCBEA
【单选题】链表不具有的特点是（ ）。 A、可随机访问任一元素 B、插入和删除不需要移动元素 C、不必事先估计存储空间 D、所需空间与线性表长度成正比
【单选题】下面有关数据的存储结构的叙述中，正确的是（ ）。 A、顺序存储方式只能用于存储线性结构 B、顺序存储方式的优点是存储密度大，且插入和删除运算效率高 C、链表的每一个结点都恰好包含一个指针 D、栈和队列的存储方式既可以顺序存储，也可以采用链式存储方式
【单选题】 设有下列二叉树:S12.jpg 对此二叉树中序遍历的结果为（ ）。A、 ABCDEF B、 DBEAFC C、 ABDECF D、 DEBFCA
【单选题】下列关于队列的叙述中正确的是（ ）。 A、 在队列中只能插入数据 B、 在队列中只能删除数据 C、 队列是先进先出的线性表 D、 队列是先进后出的线性表
【单选题】下列叙述中正确的是（ ）。 A、线性表是线性结构 B、栈与队列是非线性结构 C、线性链表是非线性结构 D、队列是后进先出的线性表
【单选题】已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 A、cedba B、 acbed C、 decab D、deabc
【单选题】数据结构中，与所使用的计算机无关的是数据的（ ）。 A、存储结构 B、物理结构 C、逻辑结构 D、物理和存储结构
【单选题】在深度为8的满二叉树中,叶子结点的个数为（ ）。 A、63 B、64 C、127 D、128
【单选题】下列关于栈的叙述中正确的是（ ）。 A、 在栈中只能插入数据 B、 在栈中只能删除数据 C、 栈是先进先出的线性表 D、 栈是先进后出的线性表
【单选题】在计算机中,算法是指（ ）。 A、 查询方法 B、 加工方法 C、 解题方案的准确而完整的描叙 D、 排序
【填空题】 在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_________。
【填空题】 在深度为5的完全二叉树中，度为2的结点数最多为____________个。
【填空题】设待排数据元素的关键字为（67，24，14，22，33，15，11，15），用选择法将其按升序排序，需要扫描的趟数为（ ）。
【单选题】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。 A、ABCED B、DBCEA C、CDABE D、DCBEA
【单选题】链表不具有的特点是（ ）。 A、可随机访问任一元素 B、插入和删除不需要移动元素 C、不必事先估计存储空间 D、所需空间与线性表长度成正比
【单选题】下面有关数据的存储结构的叙述中，正确的是（ ）。 A、顺序存储方式只能用于存储线性结构 B、顺序存储方式的优点是存储密度大，且插入和删除运算效率高 C、链表的每一个结点都恰好包含一个指针 D、栈和队列的存储方式既可以顺序存储，也可以采用链式存储方式
【单选题】 设有下列二叉树:S12.jpg 对此二叉树中序遍历的结果为（ ）。A、 ABCDEF B、 DBEAFC C、 ABDECF D、 DEBFCA
【单选题】下列关于队列的叙述中正确的是（ ）。 A、 在队列中只能插入数据 B、 在队列中只能删除数据 C、 队列是先进先出的线性表 D、 队列是先进后出的线性表
【单选题】下列叙述中正确的是（ ）。 A、线性表是线性结构 B、栈与队列是非线性结构 C、线性链表是非线性结构 D、队列是后进先出的线性表
【单选题】已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 A、cedba B、 acbed C、 decab D、deabc
【单选题】数据结构中，与所使用的计算机无关的是数据的（ ）。 A、存储结构 B、物理结构 C、逻辑结构 D、物理和存储结构
【单选题】在深度为8的满二叉树中,叶子结点的个数为（ ）。 A、63 B、64 C、127 D、128
【单选题】下列关于栈的叙述中正确的是（ ）。 A、 在栈中只能插入数据 B、 在栈中只能删除数据 C、 栈是先进先出的线性表 D、 栈是先进后出的线性表
【单选题】在计算机中,算法是指（ ）。 A、 查询方法 B、 加工方法 C、 解题方案的准确而完整的描叙 D、 排序
【填空题】 在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_________。
【填空题】 在深度为5的完全二叉树中，度为2的结点数最多为____________个。