365文库
登录
注册
福利来袭，限时免费在线编辑
转Pdf
下载我编辑的
下载原始文档
收藏
书生经停山
上传于：2024-06-13
中 国 海 洋 大 学 命 题 专 用 纸（首页）
2006学年第 1 学期 试题名称 ： 数据结构B 共 3 页 第 1 页
专业年级： 学号 姓名 授课教师名 分数
选择题(每空2分,共40分)
多叉路口交通灯的管理问题，采用（ ）关系的数据结构
a.集合 b.线性 c.树形 d.图状
（ ）是相互之间存在一种或多种特定关系的数据元素的集合。
a.数据 b.数据元素 c.数据对象 d.数据结构
一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，是指算法的（ ）特性
a.有穷性 b.可行性 c.确定性 d.正确性
下列算法的执行频度为（ ）a.0(n) b.O(n3) c.O(n2) d.O(nlogn)
for (l=1;l<+n;++l)
for(j=1;j<=n;++j){
c[l][j]=0;
}
链表中逻辑上相邻的元素的物理地址（ ）相邻
a.