奥鹏远程教育北京语言大学《数据结构》在线作业二

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

20春《数据结构》作业2

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

设数据结果A=(D,R)，其中D={1,2,3,4}，R={r}，r={1,2，2,3，3,4，4,1}，则数据结构A是___。
A:线性结构
B:树型结构
C:图型结构
D:集合
答案问询微信：424329

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

线性表的链式存储结构是一种___。
A:随机存取的存储结构
B:顺序存取的存储结构
C:索引存取的存储结构
D:Hash存取的存储结构
答案问询微信：424329

若已知一个栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为___。
A:i
B:n-i
C:n-i+1奥鹏教育北京语言大学平时在线作业
D:不确定
答案问询微信：424329

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

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A:4
B:5
C:6
D:7
答案问询微信：424329

深度为5的二叉树至多有___个结点。
A:16
B:32
C:31
D:10
答案问询微信：424329

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

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

在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A:n-i+1
B:n-i
C:i
D:i-1
答案问询微信：424329

广义表（（a），a）的表头是___。
A:a
B:()
C:(a)
D:((a))
答案问询微信：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