大连理工大学18春《数据结构》在线作业1含答案

奥鹏作业答案

大工18春《数据结构》在线作业1

大连理工大学在线作业完整答案
一、单选题：
1.（判断题）数据的物理结构是数据的逻辑结构在计算机存储器中的实现。          (满分:)
    T对
    F错
    正确答案:——A——
2.（判断题）非线性结构中,至少存在一个元素不止一个直接前驱或不止一个直接后继。          (满分:)
    T对
    F错    txt文件首位中间可以设置文本；doc文件中只插入了尾部；

    正确答案:——A——
3.（判断题）算法是对解题方法和步骤的描述。          (满分:)
    T对
    F错
    正确答案:——A——
4.（判断题）顺序表必须占用一片地址连续的存储单元。          (满分:)
    T对
    F错
    正确答案:————
5.（判断题）链表可以随机存取任一元素。          (满分:)
    T对
    F错
    正确答案:————
6.（判断题）顺序表中存取每一个元素的时间不同。          (满分:)
    T对
    F错
    正确答案:————
7.（判断题）插入和删除只能在表的一端进行的线性表,称为栈。          (满分:)
    T对
    F错
    正确答案:————
8.（判断题）线性表的特点是每个元素都有一个前驱和一个后继。          (满分:)
    T对
    F错
    正确答案:————
9.（判断题）链表中的头结点仅起到标识的作用。          (满分:)
    T对
    F错
    正确答案:————
10.（判断题）顺序存储方式只能用于线性结构,不能用于非线性结构。          (满分:)
    T对
    F错
    正确答案:————
三、判断题：
11.（单选题）计算机算法必须具备输入、输出、()等5个特性。          (满分:)
    A可行性、可移植性和可扩展性
    B可行性、确定性和有穷性
    C确定性、有穷性和稳定性
    D易读性、安全性和稳定性
    正确答案:————
12.（单选题）数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的()和运算等的学科。          (满分:)
    A结构
    B关系
    C运算
    D算法
    正确答案:————
13.（单选题）在数据结构中,从逻辑上可以把数据结构分成()。          (满分:)
    A动态结构和静态结构
    B紧凑结构和非紧凑结构
    C线性结构和非线性结构
    D内部结构和外部结构
    正确答案:————
14.（单选题）在一个顺序表的表尾插入一个元素的时间复杂度的量级为()。          (满分:)
    AO(n)
    BO(1)
    CO(n*n)
    D以上都不是
    正确答案:————
15.（单选题）在下列链表中,不能从当前结点出发访问到其余各结点的是()。          (满分:)
    A单链表
    B单循环链表
    C双向链表
    D双向循环链表
    正确答案:————
16.（单选题）栈操作应遵循的原则是()。          (满分:)
    A先进先出
    B后进先出
    C随意进出
    D以上都不是
    正确答案:————
17.（单选题）在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。          (满分:)
    A堆栈
    B队列
    C数组
    D线性表
    正确答案:————
18.（单选题）一个队列的入列序列是1,2,3,4,则队列的出队序列是()。          (满分:)
    A4,3,2,1
    B1,2,3,4
    C1,4,3,2
    D3,2,4,1
    正确答案:————
19.（单选题）队列操作应遵循的原则是()。          (满分:)
    A先进先出
    B后进先出
    C先进后出
    D随意进出
    正确答案:————
20.（单选题）在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。          (满分:)
    A2
    B3
    C4
    D5
    正确答案:————
更多资料请登录www.openhelp100.com