东大22春《数据结构Ⅱ》在线平时作业1

欧阳老师

《数据结构Ⅱ》在线平时作业1
试卷总分100得分100
东北大学2022年春季学期在线作业
第1题判定带头结点的链队列为空的条件是
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
正确答案
第2题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
A、O(n)O(n)
B、O(n)O(1)
C、O(1)O(n)
D、O(1)O(1)
正确答案
第3题由同一关键字集合构造的各棵二叉排序树
A、其形态不一定相同，但平均查找长度相同
B、其形态不一定相同，平均查找长度也不一定相同
C、其形态均相同，但平均查找长度不一定相同
D、其形态均相同，平均查找长度也都相同
正确答案
第4题对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为    奥鹏在线作业
A、(19，23，56，34，78，67，88，92)
B、(23，56，78，66，88，92，19，34)
C、(19，23，34，56，67，78，88，92)
D、(19，23，67，56，34，78，92，88)
正确答案
可有效提高次关键字查找效率的文件是
A、顺序文件
B、倒排文件
C、散列文件
D、VSAM文件
正确答案
第6题数据结构中所定义的数据元素，是用于表示数据的
A、最小单位
B、最大单位
C、基本单位
D、不可分割的单位
正确答案
第7题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
正确答案
第8题若vivj是有向图的一条边，则称
A、vi邻接于vj
B、vj邻接于vi
C、vi和vj相互邻接
D、vi与vj不相邻接
正确答案
第9题若有序表的关键字序列为（bcdefgqrst），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
A、fcb
B、fdb
C、gcb
D、gdb
正确答案
高度为5的完全二叉树中含有的结点数至少为
A、16
B、17
C、31
D、32
正确答案
第11题含n个关键字的二叉排序树的平均查找长度主要取决于
A、关键字的个数
B、树的形态
C、关键字的取值范围
D、关键字的数据类型
正确答案
队列和栈的主要区别是
A、逻辑结构不同
B、存储结构不同
C、所包含的运算个数不同
D、限定插入和删除的位置不同
正确答案
第13题已知散列表的存储空间为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]
正确答案
第14题根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A、顺序存储方法
B、链式存储方法
C、索引存储方法
D、散列存储方法
正确答案
下列关键字序列中，构成小根堆的是
A、{84，46，62，41，28，58，15，37}
B、{84，62，58，46，41，37，28，15}
C、{15，28，46，37，84，41，58，62}
D、{15，28，46，37，84，58，62，41}
正确答案
第16题ISAM文件和VSAM文件的区别之一是
A、前者是索引顺序文件，后者是索引非顺序文件
B、前者只能进行顺序存取，后者只能进行随机存取
C、前者建立静态索引结构，后者建立动态索引结构
D、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确答案
第17题适宜进行批量处理的文件类型是
A、顺序文件
B、索引顺序文件
C、散列文件
D、多关键字文件
正确答案
第18题下面关于线性表的叙述中，错误的是
A、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
D、线性表采用链接存储，便于插入和删除操作。
正确答案
第19题某带头结点的单链表的头指针为head，判定该链表为非空的条件是
A、head==NULL
B、headnext==NULL
C、head!=NULL
D、headnext!=NULL
正确答案
计算机识别、存储和加工处理的对象被统称为
A、数据
B、数据元素
C、数据结构
D、数据类型
正确答案

本内容由易百教育整理发布