【单选题】下面有关数据的存储结构的叙述中，正确的是（ ）。
A、顺序存储方式只能用于存储线性结构
B、顺序存储方式的优点是存储密度大，且插入和删除运算效率高
C、链表的每一个结点都恰好包含一个指针
D、栈和队列的存储方式既可以顺序存
答案是：正确答案： D
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】链表不具有的特点是（ ）。
A、可随机访问任一元素
B、插入和删除不需要移动元素
C、不必事先估计存储空间
D、所需空间与线性表长度成正比
答案是：正确答案： A
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（）。
A、ABCED
B、DBCEA
C、CDABE
D、DCBEA
答案是：正确答案： D
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】设待排数据元素的关键字为（67，24，14，22，33，15，11，15），用选择法将其按升序排序，需要扫描的趟数为（ ）。
答案是：正确答案：
第一空：
7
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】对于线性表( 5, 8 , 3 , 2 , 7 , 1 )，选择排序最多需要对表扫描( )遍.
答案是：正确答案：
第一空：
5
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】对于长度为N的线性表，冒泡排序最多需要对表扫描（ ）遍。
答案是：正确答案：
第一空：
(N-1)
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】选择排序的算法第一步，扫描整个线性表，从中找出最小的元素，与( )元素交换；
答案是：正确答案：
第一空：
第一个
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】在最坏情况下，长度为N的线性表冒泡排序所需要的比较次数为（ ）。
答案是：正确答案：
第一空：
N(N-1)/2
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，按升序选择排序第一趟扫描的结果为（ ）。
A、 5 , 8 , 3 , 2 , 7 , 1
B、 1 , 8 , 3 , 2 , 7 , 1
C、 1 , 8 ,
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】2. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是（ ）。
A、 堆排序
B、 直接插入排序
C、 快速排序
D、 直接选择排序
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】3.在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_______。
答案是：正确答案：
第一空：
1
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】1.长度为N的线性表是无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最多_________次。
答案是：正确答案：
第一空：
N
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】4. 对长度为N的线性表进行顺序查找，当查找失败时比较次数为_______。
答案是：正确答案：
第一空：
N
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】2. 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。
答案是：正确答案：
第一空：
1
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
A、N+1
B、N
C、(N +1)/2
D、N/2
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】在长度为n的线性表中进行顺序查找，在最快情况下，所需要的比较次数为( )。
A、 n
B、 n/2
C、 1
D、 n+1
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
A、63
B、64
C、6
D、7
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】
对下列二叉树进行前序、中序和后序遍历的结果分别是 、 和 。
答案是：正确答案：
第一空：
前序遍历 FCADBEG
第二空：
中序遍历 ACBDFEG
第三空：
后序遍
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】
在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
答案是：正确答案：
第一空：
中序
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】
对此二叉树中序遍历的16.jpg结果为（ ）。
A、
ABCDEFG
B、
DBEGAFC
C、
ABDGECF
D、
DEBFCGA
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】
已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是______。
A、
CEDBA
B、
ACBED
C、
DECAB
D、
DEABC
答案是：正确答案： A
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】
设有下列二叉树:
15.jpg
对此二叉树中序遍历的结果为（ ）。
A、
ABCDEFG
B、
DBEGAFC
C、
ABDGECF
D、
DEBFCGA
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】某二叉树中度为2的结点有18个，则该二叉树中有（ ）个叶子结点。
答案是：正确答案：
第一空：
19
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】设一棵完全二叉树共有500个结点，则在该二叉树中有（ ）个叶子结点。
答案是：正确答案：
第一空：
250
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】深度为5的满二叉树有（ ）个叶子结点。
答案是：正确答案：
第一空：
16
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】一棵二叉树第六层（根结点为第一层）的结点数最多为（ ）个。
答案是：正确答案：
第一空：
32
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】在深度为7的满二叉树中,叶子结点的个数为（ ）。
答案是：正确答案：
第一空：
64
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】在深度为5的完全二叉树中，度为2的结点数最多为( )个
答案是：正确答案：
第一空：
15
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。
A、31
B、19
C、49
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】在一棵二叉树上第5层的结点数最多是______。
A、 8
B、 16
C、 32
D、 15
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( ).
A、10
B、8
C、6
D、4
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】在深度为7的满二叉树中,叶子结点的个数为（）
A、32
B、31
C、64
D、63
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为( ).
A、n+1
B、n-1
C、2n
D、n/2
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】二叉树是（ ）。
A、是度为2的树
B、所有结点的度都为2
C、二叉树必须采用链式结构存储
D、空二叉树是线性结构
答案是：正确答案： D
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。
A、 349
B、 350
C、 255
D、 351
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( ).
A、219
B、221
C、229
答案是：正确答案： A
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】
若进栈序列为1，2，3，4，则以下说法错误的是（ ）。
A、
出栈序列为：1，2，3，4
B、
出栈序列为：4，3，2，1
C、
出栈序列为：3，4，2，1
D、
出栈序列为：2，4，1，3
答案是：正确答案： D
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）。
A、 ABCED
B、 DBCEA
C、 CDABE
D、 DCBEA
答案是：正确答案： D
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】以下说法不正确的是（）。
A、循环队列是为了提高队列存储空间的利用率
B、循环队列是指当队列的尾指针移到队列首部。
C、队列只能采用顺序存储
D、栈既可以采用顺序存储又能采用链式存储
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】栈和队列的共同点是______。
A、 都是先进后出
B、 都是先进先出
C、 只允许在端点处插入和删除元素
D、 没有共同点
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】下列关于队列的叙述中正确的是( )。
A、在队列中只能插入数据
B、在队列中只能删除数据
C、队列是先进先出的线性表
D、 队列是先进后出的线性表
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】下列叙述中正确的是______。
A、 线性表是线性结构
B、 栈与队列是非线性结构
C、 线性链表是非线性结构
D、 二叉树是线性结构
答案是：正确答案： A
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】下列关于栈的描述中错误的是（）。
A、栈是先进后出的线性表
B、栈必须链式存储
C、栈具有记忆作用
D、对栈的插入与删除操作中，不需要改变栈底指针
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。
A、123456ABCDE
B、EDCBA54321
C、ABCDE12345
D、54321ED
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】以下不属于栈的基本运算的是（ ）。
A、入栈
B、选择
C、退栈
D、读栈顶元素
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】下列关于栈的叙述中正确的是( )。
A、在栈中只能插入数据
B、在栈中只能删除数据
C、栈是先进先出的线性表
D、栈是先进后出的线性表
答案是：正确答案： D
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】
数据结构研究的三个方面：数据的逻辑结构、_____和各种运算。
答案是：正确答案：
第一空：
数据的存储结构
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】
数据集合中各数据元素之间所固有的逻辑关系，即______。
答案是：正确答案：
第一空：
数据的逻辑结构
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】
数据结构研究的三个方面：数据的逻辑结构、______和各种运算。
答案是：正确答案：
第一空：
数据的存储结构
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】
数据的逻辑结构有线性结构和______ 两大类。
答案是：正确答案：
第一空：
非线性结构
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】
线性结构的特点是：每个结点有且仅有一个前件，每个结点有且仅有一个后件；只有一个______没有前件。
答案是：正确答案：
第一空：
根结点
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】对各种数据结构进行的运算，以及( )。
A、数据的存储结构
B、计算方法
C、数据映象
D、逻辑存储
答案是：正确答案： A
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】数据的存储结构是指（ ）
A、数据所占的存储空间量
B、数据的逻辑结构在计算机中的表示
C、数据在计算机中的顺序存储方式
D、存储在外存中的数据
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】数据结构中，与所使用的计算机无关的是数据的( )
A、存储结构
B、物理结构
C、逻辑结构
D、物理和存储结构
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】以下数据结构中不属于线性数据结构的是______。
A、队列
B、线性表
C、二叉树
D、栈
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】对各种数据结构进行的运算，以及( )。
A、数据的存储结构
B、计算方法
C、数据映象
D、逻辑存储
答案是：正确答案： A
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】数据的存储结构是指（ ）
A、数据所占的存储空间量
B、数据的逻辑结构在计算机中的表示
C、数据在计算机中的顺序存储方式
D、存储在外存中的数据
答案是：正确答案： B
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】数据结构中，与所使用的计算机无关的是数据的( )
A、存储结构
B、物理结构
C、逻辑结构
D、物理和存储结构
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【单选题】以下数据结构中不属于线性数据结构的是______。
A、队列
B、线性表
C、二叉树
D、栈
答案是：正确答案： C
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础
【填空题】一个计算机系统能执行的所有指令的集合，称为该计算机的______。
答案是：正确答案：
第一空：
指令系统
更新时间:2023/4/3 12:59:00
出自:西安科技大学-测绘工程-大学计算机基础 目前为： 4/8 页 首页 上页 下页 尾页