东北大学19春学期《数据结构Ⅱ》在线作业1（含答案）
19春学期《数据结构Ⅱ》在线作业1奥鹏作业答案
奥鹏东北大学作业
一、单选题：
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.多重表文件
正确答案:————
5.[单选题]一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
A.0
B.1
C.2
D.3
正确答案:————
6.[单选题]在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
A. p=p-＞next;
B.p-＞next=p-＞next-＞next;
C.p-＞next=p;
D.p=p-＞next-＞next;
正确答案:————
7.[单选题]计算机识别、存储和加工处理的对象被统称为
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型
正确答案:————
8.[单选题]有关二叉树下列说法正确的是
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2
正确答案:————
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)))
正确答案:————
11.[单选题]在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
A.1
B.2
C.3
D.5
正确答案:————
12.[单选题]已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为
A.2
B.3
C.8
D.9
正确答案:————
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
正确答案:————
16.[单选题]在VSAM文件的控制区间中，记录的存储方式为
A. 无序顺序
B. 有序顺序
C. 无序链接
D. 有序链接
正确答案:————
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. 对顺序表中元素进行排序
正确答案:————
20.[单选题]在待排关键字序列基本有序的前提下，效率最高的排序方法是
A. 直接插入排序
B.快速排序
C. 直接选择排序
D. 归并排序
正确答案:————
奥鹏作业答案
奥鹏东北大学作业
页:
[1]