http://bbs.freekaoyan.com/viewthread.php?tid=186288
大家好,这些是我今天做题是做错的几个,没怎么弄清楚答案的意思,希望大家能帮忙下,说明原因。在此先谢谢了!(书後答案见后)
1、以下与数据的存储结构无关的术语是()
A、循环队列 B、链表 C、哈希表 D、栈
2、以下属于逻辑结构的是()
A、顺序表 B、哈希表 C、有序表 D、单链表
3、数据结构研究的内容涉及()
A、数据如何组织 B、数据如何存储 C、数据的运算如何实现 D、算法用什么语言描述
判断
4、算法的运行时间涉及加减乘除,转移、存、取等基本运算。要想准确地计算总运算时间是不可行的。()
5、数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。()
解答
6、已知如下程序段:
for i:=n downto 1 do {语句1}
begin
x:=x 1; {语句2}
for j:=n downto i do {语句3}
y:=y 1; {语句4}
语句1执行的频度——; 语句2执行的频度——; 语句3执行的频度——; 语句4执行的频度——;
第一题我选的哈希表,我记得它好像是文件结构里面的
第三题我选的是A,因为数据结构就是将数据之间的关系,因此我觉得应该数据如何组织;至于答案,我觉得那是算法的概念
第六题,第一个和第三个的答案不懂
答案 1、D 2、C 3、C 4、错 5、对
6、n 1 n n(n 3)/2 n(n 1)/2
---------------------------------
SF,顶!!!!
