东北大学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[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. 归并排序
    正确答案:————
奥鹏作业答案
奥鹏东北大学作业