设数组 data[m]作为循环队列 SQ 的存储空间, front 为队头指针, rear 为队尾指针, 则执行出队操作后其头指针 front 值为( )
front = ( front + 1 ) % m
对 n 个元素的表作快速排序, 在最坏情况下, 算法的时间复杂度为。
A. O(log 2 n)
B. O(nlog 2 n)
C. O(n2 )
D. O(2 n)
一个数据结构在计算机中的表示(映象) 称为 ___存储结构(数据的物理结构)
一棵深度为 6 的满二叉树有__63__个非终端结点
二叉树中度为2的结点有18个,则该二叉树中有【 19】个叶子结点
若一个栈的输入序列为 1, 2, …, n, 输出序列的第一个元素是 i, 则第 j 个输出元素是
A) i-j-1
B ) i-j
C ) j-i-1
D ) 不确定
若一个栈的输入顺序是1,2,…,n,输出序列的第一个元素是n,则第i(1≤i≤n)个输出元素是
A) i-j-1
B ) i-j
C ) j-i-1
D ) n-i+1
任何数据结构都具备三个基本运算: 插入、 删除和查找。 ( )
算法分析的目的是研究算法中输入和输出的关系。 ( )
在计算机科学中, 数据的含义可以很广泛, 图像、 声音等都可以通过编码的形式而归之于数据的范畴。
( )
研究数据结构就是研究。
A、 数据的逻辑结构
B、 数据的物理结构
C、 数据在运算上的实现
D、 ABC
在线性结构中, 除最后一个以外的其余结点有__个后继结点。
数据结构的三要素是指。
A、 数据元素
B、 逻辑结构
C、 物理结构
D. ABC
在 n 个元素的单链表中插入或删除一个元素的算法的时间复杂度为ON
建立 n 个元素的单链表, 其算法的时间复杂度为
A、 O(1)
B、 O(n)
C、 O(n*n)
D、O mn
建立 n 个元素的有序单链表, 其算法的时间复杂度为
A、 O(1)
B、 O(n)
C、 O(n*n)
D、 O(n*n*n)
在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化, 因此不需要移动元素。
整个单链表的存取必须从头指针开始沿链表进行, 因此单链表中的元素是可以进行随机存取的。
在双向循环链表中插入或删除元素时仅需要修改结点的指针, 不需要移动元素, 因此算法的时间复杂度为 O(1)
用线性链表表示一元多项式时, 其有序性是指链表中的结点按此项的系数由小到大有序排列。
在线性表的下列存储结构中, 读取元素花费时间相同的是
A、 顺序表
B、 单链表
C、 循环链表
D、 双向链表
在顺序栈中, base、 top 分别为栈底、 栈顶指针, 则_时表明栈空。
A、 base==NULL
B、 top== NULL
C、 base==top
下列排序算法中时间复杂度不受数据初始状态影响恒为O(nlog 2 n)的是。
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
从循环队列中删除一个元素时, 其操作是 先 移动队首指针 , 后 取出元素 。
在具有 n 个单元的循环队列中, 队满时共有 n-1 个元素
若二叉树用二叉链表作存贮结构, 则在 n 个结点的二叉树链表中只有 n—1 个非空指针域
对于一个具有 n 个顶点和 e 条边的有向图和无向图在其对应的邻接表中所含边结点分
别为_e_______和___2e_____条。
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是?
以下数据结构中, 从逻辑结构看, ( )和其他数据结构不同
设顺序循环队列 Q[0:M-1]的头指针和尾指针分别为 F 和 R,头指针 F 总是指向队头元素的前一位置,尾指针 R 总是指向队尾元素的当前位置,则该循环队列中的元素个数为。
(A) R-F
(B) F-R
(C) (R-F+M)%M
(D) (F-R+M)%M
二叉树中每个结点的关键字值大于其左非空子树(若存在的话) 所有结点的关键字值, 且小于
其右非空子树(若存在的话) 所有结点的关键字值
二叉树中所有结点, 如果不存在非空左子树, 则不存在非空右子树。
一棵深度为 6 的满二叉树有 n 1 +n 2 =0+ n 2 = n 0 -1=31 个分支结点和 2 6-1 =32 个叶
子。