数据结构Ⅰ_2020春_02_东大网院资料

数据结构Ⅰ_2020春_02
1.[单选题]数据的四种基本存储结构是指
答案资料下载请参考无忧答案帮助中心
    A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
    B.顺序存储结构、索引存储结构、链式存储结构、散列存储结构
    C.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
    D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构
    正确答案:——B——
2.[单选题]可有效提高次关键字查找效率的文件是
    A.顺序文件
    B.倒排文件
    C.散列文件
    D.VSAM文件
    正确答案:——B——
3.[单选题]含n个关键字的二叉排序树的平均查找长度主要取决于
    A.关键字的个数
    B.树的形态
    C.关键字的取值范围
    D.关键字的数据类型
    正确答案:——A——
4.[单选题]一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
    A.0
    B.1
    C.2
    D.不确定
    正确答案:————
5.[单选题]设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
    A.A，B，C，D
    B.D，C，B，A    东北大学网院相关联系QQ 1647861640
    C.A，C，D，B
    D.D，A，B，C
    正确答案:————
6.[单选题]当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为
    A.A．左子树的叶子结点
    B.B．左子树的分支结点
    C.C．右子树的叶子结点
    D.D．右子树的分支结点
    正确答案:————
7.[单选题]在一个单链表中，若删除*p结点的后继结点，则执行操作
    A.q=p->next;p->next=q->next;free(q);
    B.p=p->next;p->next=p->next->next;free(p);
    C.p->next=q->next;free(p->next);
    D.p=p->next->next;free(p->next);
    正确答案:————
8.[单选题]以下与数据的存储结构无关的术语是
    A.循环队列
    B.链表
    C.哈希表
    D.栈
    正确答案:————
9.[单选题]含n个关键字的二叉排序树的平均查找长度主要取决于
    A.关键字的个数
    B.树的形态
    C.关键字的取值范围
    D.关键字的数据类型
    正确答案:————
10.[单选题]在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为
    A.n-i+1
    B.i
    C.i+1
    D.n-i
    正确答案:————
11.[单选题]已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
    A.T[2]
    B.T[4]
    C.T[8]
    D.T[10]
    正确答案:————
12.[单选题]若要在O(1)的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一个指针，分别指向
    A.各自的头结点
    B.各自的尾结点
    C.各自的第一个元素结点
    D.一个表的头结点，另一个表的尾结点
    正确答案:————
13.[单选题]从逻辑上可以把数据结构分为两大类，即
    A.动态结构、静态结构
    B.顺序结构、链式结构
    C.线性结构、非线性结构
    D.初等结构、构造型结构
    正确答案:————
14.[单选题]一个具有1025个结点的二叉树的高h为
    A.11
    B.10
    C.11至1025之间
    D.10至1024之间
    正确答案:————
15.[单选题]索引非顺序文件的特点是
    A.主文件无序，索引表有序
    B.主文件有序，索引表无序
    正确答案:————
16.[单选题]若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列
    A.一定存在
    B.一定不存在
    C.不一定存在
    D.不确定
    正确答案:————
17.[单选题]为便于判别有向图中是否存在回路，可借助于
    A.广度优先搜索算法
    B.最小生成树算法
    C.最短路径算法
    D.拓扑排序算法
    正确答案:————
18.[单选题]二叉树中第5层上的结点个数最多为
    A.8
    B.15
    C.16
    D.32
    正确答案:————
19.[单选题]快速排序在最坏情况下的时间复杂度是
    A.O(n2log2n)
    B.O(n2)
    C.O(nlog2n)
    D.O(log2n)
    正确答案:————
20.[单选题]假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为
    A.(rear-length+m+1)％m
    B.(rear-length+m)％m
    C.(rear-length+m-1)％m
    D.(rear-length)％m
    正确答案:————
21.[单选题]下列编码中属于前缀编码的是
    A.{1,01,000,001}
    B.{1,01,011,010}
    C.{0,10,110,11}
    D.{0,1,00,11}
    正确答案:————
22.[单选题]一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
    A.不确定
    B.0
    C.1
    D.2
    正确答案:————
23.[单选题]下列陈述中正确的是
    A.二叉树是度为2的有序树
    B.二叉树中结点只有一个孩子时无左右之分
    C.二叉树中必有度为2的结点
    D.二叉树中最多只有两棵子树，并且有左右之分
    正确答案:————
24.[单选题]下列说法正确的是(1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索(2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前(3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值
    A.(1)(2)(3)
    B.(1)(2)
    C.(1)(3)
    D.前面的可选答案都不对
    正确答案:————
25.[单选题]根据数据元素的关键字直接计算出该元素存储地址的存储方法是
    A.顺序存储方法
    B.链式存储方法
    C.索引存储方法
    D.散列存储方法
    正确答案:————

东大网院作业整理