东北大学19春学期《数据结构Ⅱ》在线作业2（含答案）

在线作业答案

19春学期《数据结构Ⅱ》在线作业2

奥鹏作业答案
奥鹏东北大学作业

一、单选题：
1.[单选题]  倒排文件的主要优点是   
    A.  便于进行插入和删除运算         
    B.  便于进行文件的恢复   
    C.  便于进行多关键字查询         
    D. 节省存储空间
    正确答案:——C——
2.[单选题]  在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next=  head,则   
    A.  p指向头结点               
    B.  p指向尾结点      
    C.  p的直接后继是头结点      
    D. P的直接后继是尾结点
    正确答案:——D——
3.[单选题]已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是    易百教育

    A.       head(tail(LS))              
    B. tail(head(LS))     
    C.head(tail(head(tail(LS))))   
    D. head(tail(tail(head(LS))))
    正确答案:——C——
4.[单选题]  下列编码中属于前缀编码的是   
    A. {1,01,000,001}               
    B.  {1,01,011,010}      
    C.{0,10,110,11}                 
    D.  {0,1,00,11}
    正确答案:————
5.[单选题]  在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系      
    A.不一定相同                     
    B.都相同      
    C.都不相同                       
    D.互为逆序
    正确答案:————
6.[单选题]  设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是　　　　　s -＞ next = p -＞ next;    p -＞ next = s;          t = p -＞ data;     p -＞ data = s -＞ data;    s -＞data = t;               
    A. 结点p与结点s的数据域互换
    B.在p所指结点的元素之前插入元素
    C. 在p所指结点的元素之后插入元素     
    D. 在结点p之前插入结点s
    正确答案:————
7.[单选题]   for（i=0；i＜m；i++）        for（j=0；j＜t；j++）c［i］［j］=0；for（i=0；i＜m；i++）for（j=0；j＜t；j++）for（k=0；k＜n；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；    上列程序的时间复杂度为   
    A.   O（m+n×t）                  
    B.   O（m+n+t）     
    C.  O（m×n×t）                 
    D.  O（m×t+n）
    正确答案:————
8.[单选题]  引起循环队列队头位置发生变化的操作是     
    A. 出队                     
    B.入队     
    C.取队头元素               
    D.取队尾元素
    正确答案:————
9.[单选题]  若＜vi, vj＞是有向图的一条边，则称  
    A.  vi邻接于vj               
    B.  vj邻接于vi
    C.  vi和vj相互邻接            
    D. vi与vj­不相邻接
    正确答案:————
10.[单选题]  若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
    A.1234
    B.4132
    C.4231
    D.4213
    正确答案:————
11.[单选题]  假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为   
    A. (rear-front-1)％n               
    B.(rear-front)％n     
    C. (front-rear+1)％n              
    D. (rear-front+n)％n
    正确答案:————
12.[单选题]  数据的四种基本存储结构是指              
    A.  顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
    B.顺序存储结构、索引存储结构、链式存储结构、散列存储结构
    C.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
    D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构
    正确答案:————
13.[单选题]  设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为   
    A.21
    B.23
    C.41
    D.62
    正确答案:————
14.[单选题]  判断两个串大小的基本准则是
    A.两个串长度的大小              
    B.两个串中首字符的大小
    C.两个串中大写字母的多少      
    D.对应的第一个不等字符的大小
    正确答案:————
15.[单选题]  下列说法正确的是    (1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索    (2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前    (3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值
    A.(1)(2)(3)                  
    B.(1)(2)   
    C.(1)(3)                     
    D.前面的可选答案都不对
    正确答案:————
16.[单选题]  以下属于逻辑结构的是
    A.顺序表   
    B.哈希表      
    C.有序表         
    D.单链表
    正确答案:————
17.[单选题]  按排序过程中依据的原则分类，快速排序属于
    A. 插入类的排序方法              
    B. 选择类的排序方法
    C. 交换类的排序方法                 
    D. 归并类的排序方法
    正确答案:————
18.[单选题]   对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为     
    A.39/15
    B.49/15
    C.51/15
    D.55/15
    正确答案:————
19.[单选题]  栈的两种常用存储结构分别为
    A.顺序存储结构和链式存储结构         
    B.顺序存储结构和散列存储结构
    C.链式存储结构和索引存储结构      
    D.链式存储结构和散列存储结构
    正确答案:————
20.[单选题]  已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为     
    A.5
    B.6
    C.16
    D.17
    正确答案:————
奥鹏作业答案
奥鹏东北大学作业