北京语言大学网院（答案）17春《数据结构》作业_1

奥鹏作业答案

17春《数据结构》作业_1
答案

第1题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1868.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第2题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1869.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第3题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1867.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第4题（单选题）在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
    A.12
    B.1
    C.2
    D.4
第5题（单选题）单链表中，增加一个头结点的目的是为了___。
    A.使单链表至少有一个结点
    B.标识表结点中首结点的位置
    C.方便运算的实现
    D.说明单链表是线性表的链式存储
第6题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1875.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第7题（单选题）串是一种特殊的线性表，其特殊性体现在___。
    A.可以顺序存储
    B.数据元素是一个字符
    C.可以链式存储
    D.数据元素可以是多个字符
第8题（单选题）设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
    A.2
    B.3
    C.3
    D.2
第9题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1897.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第10题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1904.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第11题（单选题）若已知一个栈的入栈序列是1,2,3,4……n，其输出序列为p1,p2,p3,……pn，若p1\u003d\u003dn,则pi为（   ）。
    A.(A) i
    B.(B) n==i
    C.(C) n-i+1
    D.(D) 不确定
第12题（单选题）顺序查找法适合于存储结构为___的线性表。
    A.散列存储
    B.顺序存储或链式存储
    C.压缩存储
    D.索引存储
第13题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1933.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第14题（单选题）数据结构有(   )种基本逻辑结构。
    A.1
    B.2
    C.3
    D.4
第15题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1911.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第16题（单选题）以下数据结构中哪一个是非线性结构___。
    A.队列
    B.线性表
    C.栈  
    D.二叉树
第17题（单选题）设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
    A.2m-1
    B.2m
    C.2m+1
    D.4m
第18题（单选题）线性表采用链式存储时，结点的存储地址___。
    A.必须是不连续的
    B.连续与否均可
    C.必须是连续的
    D.和头结点的存储地址相连续
第19题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1864.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第20题（单选题）用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
    A.仅修改队头指针
    B.仅修改队尾指针
    C.队头、队尾指针都可能要修改
    D.队头、队尾指针都要修改
第21题（单选题）输入序列为ABC，可以变为CBA时，经过的栈操作为___。
    A.push
    B.push
    C.push
    D.push
第22题（单选题）设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
    A.n
    B.n-1
    C.m
    D.m-1
第23题（多选题）以下说法不正确的是___。
    A.数据项是数据的基本单位
    B.数据元素是数据的最小单位
    C.数据结构是带结构的数据项的集合
    D.一些表面上很不相同的数据可以有相同的逻辑结构
第24题（判断题）队列的特点是先进后出。
    A.正确
    B.错误
第25题（判断题）栈的特点是先进后出。
    A.正确
    B.错误
本内容由www.openhelp100.com整理发布