出自:西安科技大学-测绘工程-大学计算机基础

【单选题】以下不属于栈的基本运算的是（ ）。 A、入栈 B、选择 C、退栈 D、读栈顶元素
【单选题】一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后再依次出栈，则元素出栈的顺序是（ ）。 A、123456ABCDE B、EDCBA54321 C、ABCDE12345 D、54321EDCBA
【单选题】下列关于栈的描述中错误的是（）。 A、栈是先进后出的线性表 B、栈必须链式存储 C、栈具有记忆作用 D、对栈的插入与删除操作中，不需要改变栈底指针
【单选题】下列叙述中正确的是______。 A、 线性表是线性结构 B、 栈与队列是非线性结构 C、 线性链表是非线性结构 D、 二叉树是线性结构
【单选题】下列关于队列的叙述中正确的是( )。 A、在队列中只能插入数据 B、在队列中只能删除数据 C、队列是先进先出的线性表 D、 队列是先进后出的线性表
【单选题】栈和队列的共同点是______。 A、 都是先进后出 B、 都是先进先出 C、 只允许在端点处插入和删除元素 D、 没有共同点
【单选题】以下说法不正确的是（）。 A、循环队列是为了提高队列存储空间的利用率 B、循环队列是指当队列的尾指针移到队列首部。 C、队列只能采用顺序存储 D、栈既可以采用顺序存储又能采用链式存储
【单选题】栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）。 A、 ABCED B、 DBCEA C、 CDABE D、 DCBEA
【单选题】 若进栈序列为1，2，3，4，则以下说法错误的是（ ）。 A、 出栈序列为：1，2，3，4 B、 出栈序列为：4，3，2，1 C、 出栈序列为：3，4，2，1 D、 出栈序列为：2，4，1，3
【单选题】一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( ). A、219 B、221 C、229
【单选题】设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。 A、 349 B、 350 C、 255 D、 351
【单选题】二叉树是（ ）。 A、是度为2的树 B、所有结点的度都为2 C、二叉树必须采用链式结构存储 D、空二叉树是线性结构
【单选题】某二叉树中有n个度为2的结点，则该二叉树中的叶子结点为( ). A、n+1 B、n-1 C、2n D、n/2
【单选题】在深度为7的满二叉树中,叶子结点的个数为（） A、32 B、31 C、64 D、63
【单选题】某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( ). A、10 B、8 C、6 D、4
【单选题】在一棵二叉树上第5层的结点数最多是______。 A、 8 B、 16 C、 32 D、 15
【单选题】一棵二叉树中共有19个叶子结点与12个度为1的结点，则该二叉树中的总结点数为______。 A、31 B、19 C、49
【填空题】在深度为5的完全二叉树中，度为2的结点数最多为( )个
【填空题】在深度为7的满二叉树中,叶子结点的个数为（ ）。
【填空题】一棵二叉树第六层（根结点为第一层）的结点数最多为（ ）个。
【填空题】深度为5的满二叉树有（ ）个叶子结点。
【填空题】设一棵完全二叉树共有500个结点，则在该二叉树中有（ ）个叶子结点。
【填空题】某二叉树中度为2的结点有18个，则该二叉树中有（ ）个叶子结点。
【单选题】 设有下列二叉树: 15.jpg 对此二叉树中序遍历的结果为（ ）。 A、 ABCDEFG B、 DBEGAFC C、 ABDGECF D、 DEBFCGA
【单选题】 已知二叉树后序遍历序列是DABEC，中序遍历序列是DEBAC，它的前序遍历序列是______。 A、 CEDBA B、 ACBED C、 DECAB D、 DEABC
【单选题】 对此二叉树中序遍历的16.jpg结果为（ ）。 A、 ABCDEFG B、 DBEGAFC C、 ABDGECF D、 DEBFCGA
【填空题】 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
【填空题】 对下列二叉树进行前序、中序和后序遍历的结果分别是 、 和 。
【单选题】在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。 A、63 B、64 C、6 D、7
【单选题】在长度为n的线性表中进行顺序查找，在最快情况下，所需要的比较次数为( )。 A、 n B、 n/2 C、 1 D、 n+1
【单选题】对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。 A、N+1 B、N C、(N +1)/2 D、N/2
【填空题】2. 当线性表为无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最少_________次。
【填空题】4. 对长度为N的线性表进行顺序查找，当查找失败时比较次数为_______。
【填空题】1.长度为N的线性表是无序表，则无论其采用顺序存储结构或链式存储结构，均可采用顺序查找；顺序查找的比较次数最多_________次。
【填空题】3.在长度为N的线性表中进行二分查找，在最快的情况下，需要比较的次数为_______。
【单选题】2. 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是（ ）。 A、 堆排序 B、 直接插入排序 C、 快速排序 D、 直接选择排序
【单选题】对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，按升序选择排序第一趟扫描的结果为（ ）。 A、 5 , 8 , 3 , 2 , 7 , 1 B、 1 , 8 , 3 , 2 , 7 , 1 C、 1 , 8 , 3 , 2 , 7 , 5 D、 1 , 2 , 3 , 5 , 7 , 8
【填空题】在最坏情况下，长度为N的线性表冒泡排序所需要的比较次数为（　 　）。
【填空题】选择排序的算法第一步，扫描整个线性表，从中找出最小的元素，与( )元素交换；
【填空题】对于长度为N的线性表，冒泡排序最多需要对表扫描（ ）遍。
【填空题】对于线性表( 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、物理和存储结构
首页 <上一页 3 4 5 6 7 下一页> 尾页