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

openhelp100

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

第1题（单选题）对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
    A.顺序表
    B.用头指针表示的循环锻炼表
    C.用尾指针表示的循环单链表
    D.单链表
第2题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1936.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第3题（单选题）下述哪一条是顺序存储结构的优点___。
    A.插入运算方便
    B.可方便地用于各种逻辑结构的存储表示
    C.存储密度大
    D.删除运算方便
第4题（单选题）如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。
    A.单链表
    B.双链表
    C.单循环链表
    D.顺序表
第5题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1900.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第6题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1862.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第7题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1863.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第8题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1923.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第9题（单选题）与单链表相比，双链表的优点之一是___。
    A.插入、删除操作更简单
    B.可以进行随机访问
    C.可以省略表头指针或表尾指针
    D.顺序访问相邻结点更灵活
第10题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1913.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第11题（单选题）设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
    A.3
    B.4
    C.5
    D.1
第12题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1909.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第13题（单选题）对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）\u003dK%9作为散列函数，则散列地址为1的元素有 ___个。
    A.1
    B.2
    C.3
    D.4
第14题（单选题）在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
    A.删除单链表中的第一个元素
    B.删除单链表中的最后一个元素
    C.在单链表第一个元素前插入一个新元素
    D.在单链表最后一个元素后插入一个新元素
第15题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1903.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第16题（单选题）对一个满二叉树，m个叶子，n个结点，深度为h，则___。
    A.n=h+m
    B.h+m=2n
    C.m=h-1
    D.n=2h-1
第17题（单选题）img src\u003d\u0022http:otsstatic.chinaedu.netotsblcueblcuimage1919.jpg\u0022
    A.(A)
    B.(B)
    C.(C)
    D.(D)
第18题（单选题）深度为5的二叉树至多有___个结点。
    A.16
    B.32
    C.31
    D.10
第19题（单选题）若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。
    A.1
    B.9
    C.9
    D.9
第20题（单选题）线性表的链式存储结构是一种___。
    A.随机存取的存储结构
    B.顺序存取的存储结构
    C.索引存取的存储结构
    D.Hash存取的存储结构
第21题（单选题）允许对队列进行的操作有___。
    A.对队列中的元素排序
    B.取出最近进队的元素
    C.在队头元素之前插入元素
    D.删除队头元素
第22题（单选题）在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
    A.数据的处理方法
    B.数据元素的类型
    C.数据元素之间的关系
    D.数据的存储方法
第23题（多选题）在决定选取何种存储结构时，需要考虑的有___。
    A.各结点的值如何
    B.结点个数的多少
    C.对数据有哪些运算
    D.所用的编程语言实现这种结构是否方便
第24题（判断题）只有一个结点的二叉树的度为0。
    A.正确
    B.错误
第25题（判断题）链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。
    A.正确
    B.错误
本内容由www.openhelp100.com整理发布