数据结构（山东大学）答案2023

第一章测试

1.

数据结构的形式定义是（D, S），其中D是数据元素的有限集，S是D上的关系有限集。

A:对 B:错
答案:A
2.

在数据结构中，从层次上可以把数据结构分成        。

A:逻辑结构和存储结构 B:动态结构和静态结构 C:线性结构和非线性结构  D:顺序存储结构和链式存储结构
答案:A
3.

线性表若采用链式存储结构时，要求内存中可用的存储单元的地址        。

A:一定是不连续的 B:部分地址必须是连续的 C:连续不连续都可以 D:必须是连续的 
答案:C
4.

下面程序的时间复杂度为        。

for（i=0; i<m; i++）

   for（j=0; j<n; j++）

      A[i][j]=i*j;

A:O（n²） B:O（m×n） C:O（m²）  D:O（m+n）
答案:B
5.

若需要利用形参直接访问实参，则应把形参变量说明为        参数。

A:指针 B:void C:值

D:引用
答案:D