北京语言大学《数据结构》在线作业一

奥鹏教育北京语言大学平时在线作业

18春《数据结构》作业1-0001

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A:2m-1
B:2m
C:2m+1
D:4m
答案问询微信：424329

具有10个叶子结点的二叉树中有___个度为2的结点。
A:8
B:9
C:10
D:11
答案问询微信：424329

下面关于线性表的叙述错误的是___。
A:线性表采用顺序存储必须占用一片连续的存储空间
B:线性表采用链式存储不必占用一片连续的存储空间
C:线性表采用链式存储便于插入和删除操作的实现
D:线性表采用顺序存储便于插入和删除操作的实现
答案问询微信：424329

栈的插入和删除操作在___进行。
A:栈顶
B:栈底
C:任意位置
D:指定位置
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案问询微信：424329

树最适合用来表示___。
A:有序数据元素
B:无序数据元素
C:元素之间具有分支层次关系的数据
D:元素之间无联系的数据
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

算法分析的两个主要方面是___。
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

下述哪一条是顺序存储结构的优点___。
A:插入运算方便
B:可方便地用于各种逻辑结构的存储表示
C:存储密度大
D:删除运算方便
答案问询微信：424329

对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A:奥鹏教育北京语言大学平时在线作业1
B:2
C:3
D:4
答案问询微信：424329

A:a
B:b
C:c
D:d
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A:线性表的顺序存储结构
B:队列
C:线性表的链式存储结构
D:栈
答案问询微信：424329

不定长文件是指___。
A:文件的长度不固定
B:记录的长度不固定
C:字段的长度不固定
D:关键字项的长度不固定
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

用链接方式存储的队列，在进行插入运算时___。
A:仅修改头指针
B:头、尾指针都要修改
C:仅修改尾指针
D:头、尾指针可能都要修改
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A:n-1
B:n
C:n+1
D:2n-1
答案问询微信：424329