21秋东北大学《数据结构Ⅱ》在线平时作业1

答案来历：熊猫奥鹏（www.188open.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平常作业1
试卷总分:100 得分:100
第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)
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,可有用进步次关键词查找功率的文件是
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题,若vi, vj是有向图的一条边，则称
A、vi邻接于vj
B、vj邻接于vi
C、vi和vj彼此邻接
D、vi与vj-不相邻接
正确答案:


第9题,若有序表的关键词序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键词b的过程中，先后进行对比的关键词顺次为
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,高度为5的彻底二叉树中富含的结点数至少为
A、16
B、17
C、31
D、32
正确答案:


第11题,含n个关键词的二叉排序树的均匀查找长度首要取决于
A、关键词的个数
B、树的形状
C、关键词的取值规模
D、关键词的数据类型
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,行列和栈的首要差异是
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、散列存储方法
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,下列关键词序列中，构成小根堆的是
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、head-next==NULL
C、head!=NULL
D、head-next!=NULL
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,计算机辨认、存储和加工处理的对象被总称为
A、数据
B、数据元素
C、数据结构
D、数据类型
正确答案: