Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

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

[复制链接]
跳转到指定楼层
楼主
hnuk723 发表于 07-9-15 00:47:01 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
大家好,这些是我今天做题是做错的几个,没怎么弄清楚答案的意思,希望大家能帮忙下,说明原因。在此先谢谢了!(书後答案见后)

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
沙发
liaowang518 发表于 07-9-18 13:27:53 | 只看该作者
SF,顶!!!!

您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 25-1-11 05:52 , Processed in 0.140488 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表