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

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

19秋《数据结构》作业4

在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
A:n
B:n/2
C:(n+1)/2
D:(n-1)/2
答案问询微信：424329

线性表采用链式存储时，结点的存储地址___。
A:必须是不连续的
B:连续与否均可
C:必须是连续的
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:A
B:B
C:C
D:D
答案问询微信：424329

以下数据结构中哪一个是非线性结构___。
A:队奥鹏教育北京语言大学平时在线作业列
B:线性表
C:栈
D:二叉树
答案问询微信：424329

以下___不是队列的基本运算。
A:从队尾插入一个新元素
B:从队列中删除第i个元素
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

设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A:9
B:10
C:11
D:12
答案问询微信：424329

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A:单链表
B:给出表头指针的单循环链表
C:双链表
D:带头结点的双循环链表
答案问询微信：424329

下列关于数据结构基本概念的叙述中，正确的是______。
A:数据的逻辑结构分为表结构和树结构
B:数据的存储结构分为线性结构和非线性结构
C:数据元素是数据的基本单位
D:结点是有独立含义的数据最小单位
答案问询微信：424329

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860，则a[3][5]的存储地址是___。
A:1000
B:860
C:1140
D:1200
答案问询微信：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:插入、删除操作更简单
B:可以进行随机访问
C:可以省略表头指针或表尾指针
D:顺序访问相邻结点更灵活
答案问询微信：424329