首页 > 期末考试真题 > 西安电子科技大学

西安电子科技大学

 http://gr.xidian.edu.cn/
返回全部试卷 >
题目 题型
设有序顺序表中有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 依次插入散列表的存储结构。 问答
设单链表中有仅三类字符的数据元素 ( 大写字母、数字和其它字符 ) ，要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。 问答
设计在链式存储结构上交换二叉树中所有结点左右子树的算法 。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号