17春西电《数据结构》在线作业答案资料

西电《数据结构》在线作业
西安电子科技大学


一、单选题：
1.栈在(    )中应用。          (满分:4)
    A. 递归调用
    B. 子程序调用
    C. 表达式求值
    D. A，Ｂ，Ｃ
2.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［0..(n(n+1))/2-1］中，则在B中确定aij（i<j）的位置k的关系为(    )。          (满分:4)
    A. i*(i-1)/2+j
    B. j*(j-1)/2+i
    C. i*(i+1)/2+j
    D. j*(j+1)/2+i
3.带头结点的单链表head为空的判定条件是(    )。          (满分:4)
    A. head==NULL
    B. head->next==NULL
    C. head->next==head
    D. head!=NULL
4.在双向链表的*p结点前插入新结点*s的操作为(    )。          (满分:4)
    A. p->prior=s;s->next=p;p->prior->next=s;s->prior=p->prior;
    B. p->prior=s;p->prior->next=s;s->next=p;s->prior=p->prior;
    C. s->next=p;s->prior=p->prior;p->prior=s;p->prior->next=s;
    D. s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;
5.对于顺序存储的线性表，访问结点和删除结点的时间复杂度为(    )。          (满分:4)
    A. O(n)  O(n)
    B. O(n)  O(1)
    C. O(1)  O(n)
    D. O(1) O(1)
6.下列操作中，(    )是数组的基本运算。          (满分:4)
    A. 插入
    B. 删除
    C. 修改
    D. 排序
7.有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？(    )          (满分:4)
    A. 5 4 3 6 1 2
    B. 4 5 3 2 6 1
    C. 3 4 6 5 2 1
    D. 2 3 4 1 5 6
8.在链表中进行(    )操作的效率比在顺序表中进行该操作效率高。          (满分:4)
    A. 二分法查找
    B. 快速查找
    C. 顺序查找
    D. 插入
9.若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？(    )          (满分:4)
    A. 1和 5
    B. 2和4
    C. 4和2
    D. 5和1
10.与单链表相比，双链表的优点之一是(    )。          (满分:4)
    A. 插入、删除操作更简单
    B. 可以进行随机访问
    C. 可以省略头指针或表尾指针
    D. 访问相邻结点更灵活
三、判断题：
1.二叉树由根结点，左子树，右子树三个基本单元组成。(    )          (满分:4)
    A. 错误
    B. 正确
2.若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度为69。(    )          (满分:4)
    A. 错误
    B. 正确
3.非线性结构的逻辑特征是一个结点有若干个个直接前驱和直接后继。(    )          (满分:4)
    A. 错误
    B. 正确
4.在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。(    )          (满分:4)
    A. 错误
    B. 正确
5.如果树的孩子兄弟表示中结点A有 3个兄弟，而且B是A的双亲，则B的度是4。(    )          (满分:4)
    A. 错误
    B. 正确
6.所谓稀疏矩阵指的是不同元素（或非零元素）的个数远少于元素总数的矩阵。(    )          (满分:4)
    A. 错误
    B. 正确
7.在单链表中结点*p后插入结点*s的指令序列为s->next=p->next；p->next=s。(    )          (满分:4)
    A. 错误
    B. 正确
8.若一稀疏矩阵有8个非零元素，矩阵元素为整型， 现用三元组表方式对其进行压缩存储，假设整型元素占2个存储单元，请问该三元组表至少占46个存储单元。(    )          (满分:4)
    A. 错误
    B. 正确
9.数据的存储结构常用的存储方法有顺序存储方法、链式存储方法、索引存储方法和散列存储方法四种。(    )          (满分:4)
    A. 错误
    B. 正确
10.在n个顶点的有向图中，每个顶点的度最大为2(n-1)。(    )          (满分:4)
    A. 错误
    B. 正确
11.带头结点的双循环链表L中只有一个元素结点的条件是(L->next == L->prior) &&(L!=L->next)。(    )          (满分:4)
    A. 错误
    B. 正确
12.若用不带头结点的单链表来表示链栈s，则创建一个空栈所要执行的操作是s=null。(    )          (满分:4)
    A. 错误
    B. 正确
13.在一个长度为n的顺序表中删除第i（0≤i≤n-1）个元素，需向前移动n-i-1个元素。(    )          (满分:4)
    A. 错误
    B. 正确
14.设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为O(n+e)。(    )          (满分:4)
    A. 错误
    B. 正确
15.一个8个顶点的完全无向图边数为28。(    )          (满分:4)
    A. 错误
    B. 正确
更多免费学习资料请登录www.openhelp100.com