东大18秋学期《数据结构Ⅱ》在线作业1答案答案
18秋学期《数据结构Ⅱ》在线作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1. 设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
A.8
B.3
C.5
D.9
2. 带行表的三元组表是稀疏矩阵的一种
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
3. 引起循环队列队头位置发生变化的操作是
A.出队
B.入队
C.取队头元素
D.取队尾元素
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[I,j]=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.归并排序
东大18秋学期《数据结构Ⅱ》在线作业1答案历年真题如下：
