基本信息

---

下载

文档摘要

---

作业题（一)

一、单项选择题

1、从逻辑上可以把数据结构分为（)两大类.

Ａ。动态结构、静态结构B。顺序结构、链式结构

C。线性结构、非线性结构D．初等结构、结构型结构

２、链表不具备得特点就是(）

A.插入、删除不需要移动元素Ｂ。可随机访问任一元素

Ｃ.无须事先估量存储空间D。所需空间与线性长度成正比

３、下面程序段得时间复杂度得量级为（).

Fｏr(i=1;ｉ=n;i+＋）

Ｆｏr(j=１；j＝Ｉ;ｊ＋＋)

For(ｋ=1;k=j;k+＋）

Ｘ=ｘ+１;

A.O(1)