请教几个数据结构的题目,谢谢~

hnuk723 免费考研论坛/2007-09-15

原文内容来自免费考研论坛,请点击查看全文
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,顶!!!!



相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19