什么是数据的物理结构，名词解释定义是？

名词解释数据的物理结构

指数据的逻辑结构在计算机存储空间的存放形式。

1.名词解释存储结构

就是数据的逻辑结构用计算机语言的实现。

2.填空题向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度（）。

3.单项选择题AOV网是一种（）。

A．有向图
B．无向图
C．无向无环图
D．有向无环图

4.问答题CSMA/CD的含意是什么？其工作过程是怎样？

CSMA/CD即载波监听多路访问/冲突检测方法；工作过程：1.传输前侦听2.如果忙则等待3.传输

5.填空题一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。

6.填空题通常从四个方面评价算法的质量（）、（）、（）和（）。

7.单项选择题用无头结点链接方式存储的队列，在进行插入运算时（）

A、仅修改头指针
B、头、尾指针都要修改
C、仅修改尾指针
D、头、尾指针可能都要修改

8.单项选择题对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）。

A.O（1）
B.O（n）
C.O（1og2n）
D.O（n2）

9.单项选择题若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）

A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3

10.单项选择题二叉树的第k层的结点数最多为（）。

A.2-1
B.2K+1
C.2^k-1
D.2