• 搜标题
  • 搜题干
  • 搜选项
0 / 200字
单项选择题

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

A．(n+1)／2
B．n
C．3n／4
D．n／4
题目列表

你可能感兴趣的试题

单项选择题

下列叙述中正确的是

A．所谓有序表是指在顺序存储空间内连续存放的元素序列
B．有序表只能顺序存储在连续的存储空间内
C．有序表可以用链接存储方式存储在不连续的存储空间内
D．任何存储方式的有序表均能采用二分法进行查找
单项选择题

设有二叉树如下图所示：
则后序序列为

A．ABDEGCFH
B．DBGEAFHC
C．DGEBHFCA
D．ABCDEFGH
单项选择题

下列叙述中正确的是

A．结点中具有两个指针域的链表一定是二叉链表
B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C．二叉树只能采用链式存储结构
D．循环链表是非线性结构
单项选择题

设某二叉树中共有140个结点，其中有40个度为1的结点。则

A．该二叉树中有51个叶子结点
B．该二叉树中有50个叶子结点
C．该二叉树中有51个度为2的结点
D．不可能有这样的二叉树
单项选择题

带链的栈与顺序存储的栈相比，其优点是

A．A栈与退栈操作方便
B．可以省略栈底指针
C．入栈操作时不会受栈存储空间的限制而发生溢出
D．所占存储空间相同
单项选择题

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

A．BADC
B．DCBA
C．CDAB
D．ABCD
单项选择题

下列叙述中正确的是

A．算法的时间复杂度与运行算法时特定的输入有关
B．算法的时间复杂度与计算机的运行速度有关
C．算法的时间复杂度与算法程序中的语句条数成正比
D．算法的时间复杂度与算法程序编制者的水平有关
单项选择题

下列各排序法中，最坏情况下的时间复杂度最低的是

A．堆排序
B．快速排序
C．希尔排序
D．冒泡排序
单项选择题

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

A．1
B．0
C．50
D．49
单项选择题

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

A．不存在这样的二叉树
B．200
C．198
D．199
单项选择题

下列叙述中错误的是

A．对于各种特定的输入，算法的时间复杂度是固定不变的
B．算法的时间复杂度与使用的计算机系统无关
C．算法的时间复杂度与使用的程序设计语言无关
D．算法的时间复杂度与实现算法过程中的具体细节无关
单项选择题

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

A．(n+1)／2
B．n
C．3n／4
D．n／4
单项选择题

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

A．1，或50且产生上溢错误
B．51
C．26
D．2
单项选择题

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

A．在顺序存储的线性表中寻找最大项
B．在顺序存储的线性表中进行顺序查找
C．在顺序存储的有序表中进行对分查找
D．在链式存储的有序表中进行查找
单项选择题

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是

A．中序序列
B．前序序列
C．后序序列
D．前序序列或后序序列
单项选择题

在具有2n个结点的完全二叉树中，叶子结点个数为

A．n
B．n+1
C．n-1
D．n/2
单项选择题

下列叙述中正确的是

A．在栈中，栈顶指针的动态变化决定栈中元素的个数
B．在循环队列中，队尾指针的动态变化决定队列的长度
C．在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D．在线性链表中，头指针和链尾指针的动态变化决定链表的长度
单项选择题

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

A．39，或0且产生下溢错误
B．14
C．40
D．15
单项选择题

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

A．EDABC
B．CBEDA
C．CBADE
D．EDCBA
单项选择题

下列叙述中正确的是

A．在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
B．在循环队列中，队尾指针的动态变化决定队列的长度
C．在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D．在带链的栈中，栈顶指针的动态变化决定栈中元素的个数
单项选择题

设栈的存储空间为S(1：60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=1，则栈中的元素个数为

A．60
B．59
C．0
D．1
单项选择题

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

A．堆排序
B．快速排序
C．简单插入排序
D．冒泡排序
单项选择题

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

A．(3+n)/4
B．n
C．n/2
D．n/4
单项选择题

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

A．10
B．11
C．12
D．不可能有这样的树
单项选择题

设栈的存储空间为s(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

A．不可能
B．50
C．0
D．1
单项选择题

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

A．快速排序
B．堆排序
C．顺序查找
D．寻找最大项
单项选择题

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

A．二分查找法
B．堆排序
C．快速排序
D．顺序查找法
单项选择题

下列叙述中错误的是

A．循环链表是循环队列的存储结构
B．二叉链表是二叉树的存储结构
C．栈是线性结构
D．循环队列是队列的存储结构
单项选择题

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

A．16
B．15
C．17
D．不可能有这样的树
单项选择题

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

A．0或100
B．1
C．2
D．99
微信扫码免费搜题