北语19春《数据结构》作业1234满分答案.docx
《北语19春《数据结构》作业1234满分答案.docx》由会员分享，可在线阅读，更多相关《北语19春《数据结构》作业1234满分答案.docx（16页珍藏版）》请在冰豆网上搜索。
北语19春《数据结构》作业1234满分答案
19春《数据结构》作业1
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
正确答案:
B
具有10个叶子结点的二叉树中有___个度为2的结点。
A.8
B.9
C.10
D.11
正确答案:
B
下面关于线性表的叙述错误的是___。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
正确答案:
D
栈的插入和删除操作在___进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
正确答案:
A
A.A
B.B
C.C
D.D
正确答案:
C
在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
正确答案:
C
树最适合用来表示___。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
正确答案:
C
A.A
B.B
C.C
D.D
正确答案:
A
算法分析的两个主要方面是___。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
正确答案:
A
A.A
B.B
C.C
D.D
正确答案:
A
下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
正确答案:
C
对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有___个。
A.1
B.2
C.3
D.4
正确答案:
D
A.a
B.b
C.c
D.d
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
C
设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
正确答案:
D
不定长文件是指___。
A.文件的长度不固定
B.记录的长度不固定
C.字段的长度不固定
D.关键字项的长度不固定
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
C
用链接方式存储的队列，在进行插入运算时___。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
正确答案:
D
A.A
B.B
C.C
D.D
正确答案:
C
设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
正确答案:
B
19春《数据结构》作业2
A.A
B.B
C.C
D.D
正确答案:
C
有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A.35/12
B.37/12
C.39/12
D.43/12
正确答案:
B
设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
正确答案:
D
A.A
B.B
C.C
D.D
正确答案:
A
串的长度是指___。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
正确答案:
B
对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
正确答案:
D
对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
C
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A.O
（1）
B.O（n）
C.O（m）
D.O（m+n）
正确答案:
C
设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
正确答案:
B
设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A.3
B.4
C.5
D.1
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
A
线性表是具有n个___的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
A
A.A
B.B
C.C
D.D
正确答案:
A
A.索引非顺序文件
B.索引顺序文件
C.非顺序文件
D.哈希文件
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
D
A.A
B.B
C.C
D.D
正确答案:
B
下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
正确答案:
C
有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
A.11
B.5
C.4
D.8
正确答案:
C
19春《数据结构》作业3
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
正确答案:
C
A.A
B.B
C.C
D.D
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
B
线性表的链式存储结构是一种___。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
正确答案:
A
设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
正确答案:
B
下列关于数据结构基本概念的叙述中，正确的是______。
A.数据的逻辑结构分为表结构和树结构
B.数据的存储结构分为线性结构和非线性结构
C.数据元素是数据的基本单位
D.结点是有独立含义的数据最小单位
正确答案:
C
下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
正确答案:
C
A.A
B.B
C.C
D.D
正确答案:
D
以下数据结构中哪一个是非线性结构___。
A.队列
B.线性表
C.栈
D.二叉树
正确答案:
D
对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
正确答案:
B
设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
A
算法分析的两个主要方面是___。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
正确答案:
A
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
A.2
B.3
C.4
D.12
正确答案:
C
具有10个叶子结点的二叉树中有___个度为2的结点。
A.8
B.9
C.10
D.11
正确答案:
B
用链接方式存储的队列，在进行插入运算时___。
A.仅修改头指针
B.头、尾指针都要修改
C.仅修改尾指针
D.头、尾指针可能都要修改
正确答案:
D
顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
A
A.A
B.B
C.C
D.D
正确答案:
A
A.A
B.B
C.C
D.D
正确答案:
A
19春《数据结构》作业4
线性表采用链式存储时，结点的存储地址___。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
正确答案:
B
顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
正确答案:
B
设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
D
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
正确答案:
B
对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
正确答案:
B
A.A
B.B
C.C
D.D
正确答案:
B
设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
正确答案:
C
A.A
B.B
C.C
D.D
正确答案:
D
A.A
B.B
C.C
D.D
正确答案:
C
A.A
B.B
C.C
D.D
正确答案:
C
A.A
B.B
C.C
D.D
正确答案:
C
数组的逻辑结构不同于下列___的逻辑结构。
A.线性表
B.栈
C.队列
D.树
正确答案:
D
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A.O
（1）
B.O（n）
C.O（m）
D.O（m+n）
正确答案:
C
A.A
B.B
C.C
D.D
正确答案:
A
不定长文件是指___。
A.文件的长度不固定
B.记录的长度不固定
C.字段的长度不固定
D.关键字项的长度不固定
正确答案:
B
由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A.24
B.71
C.48
D.53
正确答案:
B
对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有___个。
A.1
B.2
C.3
D.4
正确答案:
D
对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
正确答案:
C
以下___不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
正确答案:
B
升级会员 