题目 题型
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。 单选
设有 n 个无序的记录关键字,则直接插入排序的时间复杂度为 () ,快速排序的平均时间复杂度为 () 。 填空
设指针变量 p 指向双向循环链表中的结点 X ,则删除结点 X 需要执行的语句序列为 () (设结点中的两个指针域分别为 llink 和 rlink )。 填空
根据初始关键字序列 (19 , 22 , 01 , 38 , 10) 建立的二叉排序树的高度为 () 。 填空
深度为 k 的完全二叉树中最少有 () 个结点.。 填空
设初始记录关键字序列为 (K1 , K2 ,…, Kn) ,则用筛选法思想建堆必须从第 () 个元素开始进行筛选。 填空
设哈夫曼树中共有 99 个结点,则该树中有 () 个叶子结点;若采用二叉链表作为存储结构,则该树中有 () 个空指针域。 填空
设有一个顺序循环队列中有M个存储单元,则该循环队列中最多能够存储()个队列元素;当前实际存储()个队列元素(设头指针F指向当前队头元素的前一个位置,尾指针指向当前队尾元素的位置)。 填空
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。 填空
设一组初始记录关键字序列为 (20 , 18 , 22 , 16 , 30 , 19) ,则以 20 为中轴的一趟快速排序结果为 () 。 填空
设一组初始记录关键字序列为 (20 , 18 , 22 , 16 , 30 , 19) ,则根据这些初始关键字序列建成的初始小根堆为 () 。 填空
设某无向图 G 中有 n 个顶点,用邻接矩阵 A 作为该图的存储结构,则顶点 i 和顶点 j 互为邻接点的条件是 () 。 填空
设无向图对应的邻接矩阵为 A ,则 A 中第 i 上非 0 元素的个数 () 第 i 列上非 0 元素的个数(填等于,大于或小于)。 填空
设前序遍历某二叉树的序列为 ABCD ,中序遍历该二叉树的序列为 BADC ,则后序遍历该二叉树的序列为 () 。 填空
设散列函数 H(k)=k mod p ,解决冲突的方法为链地址法。 填空
画出广义表 LS=(( ) , (e) , (a , (b , c , d ))) 的头尾链表存储结构。 问答
下图所示的森林,求树( a )的先根序列和后根序列 问答
设散列表的地址范围是 [ 0..9 ] ,散列函数为 H ( key ) = ( key 2 +2 ) MOD 9, 并采用链表处理冲突,请画出元素 7 、 4 、 5 、 3 、 6 、 2 、 8 、 9 依次插入散列表的存储结构。 问答
设单链表中有仅三类字符的数据元素 ( 大写字母、数字和其它字符 ) ,要求利用原单链表中结点空间设计出三个单链表的算法,使每个单链表只包含同类字符。 问答
设计在链式存储结构上交换二叉树中所有结点左右子树的算法 。 问答