东北大学19春学期《数据结构Ⅱ》在线作业1

易百网

[东北大学]19春学期《数据结构Ⅱ》在线作业1（答案）
【奥鹏】[东北大学]19春学期《数据结构Ⅱ》在线作业1
奥鹏作业答案
奥鹏东北大学作业

试卷总分100得分100
第1题设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
A、8
B、3
C、5
D、9    易百教育
正确答案A
第2题带行表的三元组表是稀疏矩阵的一种
A、顺序存储结构
B、链式存储结构
C、索引存储结构
D、散列存储结构
正确答案A
第3题引起循环队列队头位置发生变化的操作是
A、出队
B、入队
C、取队头元素
D、取队尾元素
正确答案A
第4题在下列各种文件中，不能进行顺序查找的文件是
A、顺序文件
B、索引文件
C、散列文件
D、多重表文件
正确答案C
第5题一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
A、0
B、1
C、2
D、3
正确答案B
第6题在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
A、p=pnext
B、pnext=pnextnext
C、pnext=p
D、p=pnextnext
正确答案B
第7题计算机识别、存储和加工处理的对象被统称为
A、数据
B、数据元素
C、数据结构
D、数据类型
正确答案B
第8题有关二叉树下列说法正确的是
A、二叉树的度为2
B、一棵二叉树的度可以小于2
C、二叉树中至少有一个结点的度为2
D、二叉树中任何一个结点的度都为2
正确答案B
第9题设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为
A、5
B、6
C、7
D、8
正确答案
第10题从广义表LS＝（(pq)rs）中分解出原子q的运算是
A、tail(head(LS))
B、head(tail(head(LS)))
C、head(tail(LS))
D、tail(tail(head(LS)))
正确答案A
第11题在目标串T［0..n1］=″xwxxyxy″中，对模式串P［0..m1］=″xy″进行子串定位操作的结果是
A、1
B、2
C、3
D、5
正确答案C
第12题已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为
A、2
B、3
C、8
D、9
正确答案C
第13题ISAM文件的周期性整理是为了空出
A、磁道索引
B、柱面索引
C、柱面基本区
D、柱面溢出区
正确答案
第14题在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为
A、ni+1
B、i
C、i+1
D、ni
正确答案
第15题某带头结点的单链表的头指针为head，判定该链表为非空的条件是
A、head==NULL
B、headnext==NULL
C、head!=NULL
D、headnext!=NULL
正确答案B
第16题在VSAM文件的控制区间中，记录的存储方式为
A、无序顺序
B、有序顺序
C、无序链接
D、有序链接
正确答案B
第17题下列程序段for(i=1i=ni++)A[Ij]=0的时间复杂度是
A、O(1)
B、O(0)
C、O(1+n)
D、O(n)
正确答案
第18题下列序列中，不构成堆的是
A、（1，2，5，3，4，6，7，8，9，10）
B、（10，5，8，4，2，6，7，1，3）
C、（10，9，8，7，3，5，4，6，2）
D、（1，2，3，4，10，9，8，7，6，5）
正确答案
第19题在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A、访问第i个元素的前驱
B、在第i个元素之后插入一个新元素
C、删除第i个元素
D、对顺序表中元素进行排序
正确答案A
第20题在待排关键字序列基本有序的前提下，效率最高的排序方法是
A、直接插入排序
B、快速排序
C、直接选择排序
D、归并排序
正确答案A

奥鹏作业答案
奥鹏东北大学作业