2005年南京师范大学数据结构考研真题.pdfVIP

2005年南京师范大学数据结构考研真题.pdf第1页共7页

南京师范大学

考研真题

2005年南京师范大学数据结构考研真题.pdf第1页共7页

2005年南京师范大学数据结构考研真题.pdf第2页共7页

南京师范大学2005年教育技术专业数据结构考研真题

2009-07-2518:05:32|分类：教育技术|举报|字号订阅

说明：

本试卷共五大题，满分为150分，其中单项选择45分，填空36分，按要求完成各题69分。

试题：

一、单项选择（45’=3’X15）

（）1、在下列关于数据的存储结构的叙述中，哪些是正确的？

A、顺序存储方式只能用于存储线性结构；

B、顺序存储方式的优点是存储密度大，且插入、删除运算效率高；

C、链表的每个结点中都恰好包含一个指针；

D、散列算法存储的基本思想是由关键字的值决定数据的存储地址；

E、散列表的结点只包含数据元素自身的信息，不包含任何指针信息；

（）2、下面关于算法的说法，正确的是哪一项？

A、算法最终必须由计算机程序实现；

B、为解决某问题的算法与为该问题编写的程序含义是相同的；

C、算法的可执行性是指指令不能有二义性；

D、以上三个说法都是错误的