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

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

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

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

有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
A:35/12
B:37/12
C:39/12
D:43/12
答案问询微信：424329

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

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

串的长度是指___。
A:串中所含不同字母的个数
B:串中所含字符的个数
C:串中所含不同字符的个数
D:串中所含非空格字符的个数
答案问询微信：424329

对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A:n=h+m
B:h+m=2n
C:m=h-1
D:n=2h-1
答案问询微信：424329

对线性表进行折半查找时，要求线性表必须___。
A:以顺序方式存储
B:以顺序方式存储，且结点按关键字有序排序
C:以链式方式存储
D:以链式方式存储，且结点按关键字有序排序
答案问询微信：424329

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

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A:O（1）
B:O（n）
C:O（m）
D:O（m+n）
答案问询微信：424329

设有以下四种排序方法，则___的空间复杂度最大。
A:冒泡排序
B:快速排序
C:堆排序
D:希尔排序
答案问询微信：424329

设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A:3
B:4
C:5
D:1
答案问询微信：424329

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

线性表是具有n个___的有限序列。
A:字符
B:数据元素
C:数据项
D:表元素
答案问询微信：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:A
B:B
C:C
D:D
答案问询微信：424329

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

下述哪一条是顺序存储结构的优点___。
A:插入运算方便
B:可方便地用于各种逻辑结构的存储表示
C:存储密度大
D:删除运算方便
答案问询微信：4奥鹏教育北京语言大学平时在线作业24329

有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
A:11
B:5
C:4
D:8
答案问询微信：424329