[北京语言大学]18秋《数据结构》作业1（100分）

admin

【奥鹏】[北京语言大学]18秋《数据结构》作业1
试卷总分:100    得分:100
第1题,设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A、2m-1
B、2m
C、2m+1
D、4m



第2题,具有10个叶子结点的二叉树中有___个度为2的结点。
A、8
B、9
C、10
D、11



第3题,下面关于线性表的叙述错误的是___。
A、线性表采用顺序存储必须占用一片连续的存储空间
B、线性表采用链式存储不必占用一片连续的存储空间
C、线性表采用链式存储便于插入和删除操作的实现
D、线性表采用顺序存储便于插入和删除操作的实现



第4题,栈的插入和删除操作在___进行。
A、栈顶
B、栈底
C、任意位置
D、指定位置



第5题,
A、A
B、B
C、C
D、D



第6题,在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法



第7题,树最适合用来表示___。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据



第8题,
A、A
B、B
C、C
D、D



第9题,算法分析的两个主要方面是___。
A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档性
D、数据复杂性和程序复杂性



第10题,
A、A
B、B
C、C
D、D



第11题,下述哪一条是顺序存储结构的优点___。
A、插入运算方便
B、可方便地用于各种逻辑结构的存储表示
C、存储密度大
D、删除运算方便



第12题,对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A、1
B、2
C、3
D、4



第13题,
A、a
B、b
C、c
D、d



第14题,
A、A
B、B
C、C
D、D



第15题,设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A、线性表的顺序存储结构
B、队列
C、线性表的链式存储结构
D、栈



第16题,不定长文件是指___。
A、文件的长度不固定
B、记录的长度不固定
C、字段的长度不固定
D、关键字项的长度不固定



第17题,
A、A
B、B
C、C
D、D



第18题,用链接方式存储的队列，在进行插入运算时___。
A、仅修改头指针
B、头、尾指针都要修改
C、仅修改尾指针
D、头、尾指针可能都要修改



第19题,
A、A
B、B
C、C
D、D



第20题,设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A、n-1
B、n
C、n+1
D、2n-1