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

易百网

18秋学期《数据结构Ⅱ》在线作业1

东北大学作业答案咨询QQ515224986


一、单选题：
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[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. 归并排序]
    正确答案:————

奥鹏作业答案