北京语言大学《数据结构》20秋作业3答案

A．可以顺序存储

B．数据元素是一个字符

C．可以链式存储

D．数据元素可以是多个字符

栈的插入和删除操作在()进行。
A．栈顶
B．栈底
C．任意位置
D．指定位置

A．冒泡排序

B． 快速排序

C． 堆排序

D． 希尔排序

A．插入、删除操作更简单

B．可以进行随机访问

C．可以省略表头指针或表尾指针

D．顺序访问相邻结点更灵活

A．O（1）

B．O（n）

C．O（n2）

D．O（nlog2n）

下列关于数据结构基本概念的叙述中，正确的是()
A．数据的逻辑结构分为表结构和树结构
B．数据的存储结构分为线性结构和非线性结构
C．数据元素是数据的基本单位
D．结点是有独立含义的数据最小单位

A．p==L

B．p==NULL

C．p-＞prior==L

D．p-＞next==L

线性表是具有n个()的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素

A．散列存取

B．顺序存取

C．随机存取

D．索引存取

A．23

B．37

C．46

D．44

线性表（a1，a2，？，an）以链式方式存储，访问第i位置元素的时间复杂度为()。
A.O（0）
B.O（1）
C.O（n）
D.O（n2）

具有n个结点的连通图至少有()条边。
A.n－1
B.n
C.n（n－1）/2
D.2n

A．先序遍历

B．中序遍历

C．后序遍历

D．按层遍历

A．关键词

B．数据项

C．文件

D．数据元素