北京语言大学23春“计算机科学与技术”《数据结构》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。北京语言大学23春“计算机科学与技术”《数据结构》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.设散列表长度为m，散列函数为H(key)=key%p，为了减少发生冲突的可能性，p应取()。A.小于m的最大奇数B.小于m的最大素数C.小于m的最大偶数D.小于m的最大合数2.在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1)，元素的移动次数为___。A.n-i+1B.n-iC.i-1D.i3.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用()存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表C.双链表D.带头结点的双循环链表4.算法分析的两个主要方面是___。A.空间复杂度和时间复杂度B.正确性和简明性C.数据复杂性和程序复杂性D.可读性和文档性5.以下____不是队列的基本运算。A.读取队头元素的值B.判断一个队列是否为空C.从队尾插入一个新元素D.从队列中删除第i个元素6.以下___不是队列的基本运算。A.读取队头元素的值B.判断一个队列是否为空C.从队尾插入一个新元素D.从队列中删除第i个元素7.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。A.1/2B.1C.2D.48.设某棵二叉树中有2000个结点，则该二叉树的最小高度为()。A.9B.10C.11D.129.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。A.按层遍历B.后序遍历C.先序遍历D.中序遍历10.串是一种特殊的线性表，其特殊性体现在()。A.可以顺序存储B.数据元素是一个字符C.可以链式存储D.数据元素可以是多个字符11.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.2m-1B.2mC.2m+1D.4m12.有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，___次比较后查找成功。A.8B.5C.4D.1113.内部排序是根据关键词的大小重新安排各()的顺序。A.关键词B.数据项C.文件D.数据元素14.具有10个叶子结点的二叉树中有()个度为2的结点。A.8B.9C.10D.1115.一个加权的无向连通图的最小生成树()。A.有一颗或多颗B.只有一颗C.一定有多颗D.可能不存在第II卷一.综合考核(共15题)1.线性表(a1，a2，...，an)以链式方式存储，访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)2.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。A.按层遍历B.后序遍历C.先序遍历D.中序遍历3.下面关于线性表的叙述错误的是()。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用链式存储不必占用一片连续的存储空间C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用顺序存储便于插入和删除操作的实现4.在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的()倍。A.1/2B.1C.2D.45.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。A.4mB.2m-1C.2m+1D.2m6.深度为5的二叉树至多有___个结点。A.32B.31C.16D.107.线性表采用链式存储时，结点的存储地址___。A.连续与否均可B.必须是连续的C.必须是不连续的D.和头结点的存储地址相连续8.组成数据的基本单位是___。A.数据项B.数据类型C.数据变量D.数据元素9.指针p所指的元素是双向循环链表L的尾元素的条件是()。A.p==LB.p==NULLC.p->prior==LD.p->next==L10.线性表是具有n个()的有限序列。A.字符B.数据元素C.数据项D.表元素11.如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表12.有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。A.4B.3C.2D.1213.若已知一个栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为___。A.不确定B.n-i+1C.n-iD.i14.设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。A.插入排序B.快速排序C.归并排序D.堆排序15.用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。A.队头、队尾指针都要修改B.队头、队尾指针都可能要修改C.仅修改队尾指针D.仅修改队头指针第I卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参考答案：D4.参考答案：A5.参考答案：D6.参考答案：D7.参考答案：C8.参考答案：C9.参考答案：A10.参考答案：B11.参考答案：B12.参考答案：C13.参考答案：B14.参考答案：B15.参考答案：A第II卷参考答案一.综合考核1.