[东北大学]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=p-next;
B、p-next=p-next-next;
C、p-next=p;
D、p=p-next-next;
正确答案: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＝（(p, q), r, s）中分解出原子q的运算是
A、tail (head (LS))
B、head (tail (head (LS)))
C、head (tail (LS))
D、tail (tail (head (LS)))
正确答案:A
第11题,在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″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、n-i+1
B、i
C、i+1
D、n-i
正确答案
第15题,某带头结点的单链表的头指针为head，判定该链表为非空的条件是
A、head==NULL
B、head-next==NULL
C、head!=NULL
D、head-next!=NULL
正确答案:B
第16题,在VSAM文件的控制区间中，记录的存储方式为
A、无序顺序
B、有序顺序
C、无序链接
D、有序链接
正确答案:B
第17题,下列程序段 for(i=1;i=n;i++) A=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
页:
[1]