等级考试2015年秋程序员软考( )

按照逻辑关系的不同可将数据结构分为【 】。

A、顺序结构和链式结构

B、顺序结构和散列结构

C、线性结构和非线性结构

D、散列结构和索引结构

线性结构和非线性结构

在数据结构中,顺序结构和链式结构是两种基本的存储结构。线性结构和非线性结构是按照逻辑关系来划分的。

等级考试2014年秋程序员软考( )

在数据结构中,【 】是与存储结构无关的术语。

A、单链表

B、二叉树

C、哈希表

D、循环队列

二叉树

单链表是与存储结构有关的术语,常用于线性表的链式存储,通过在结点中设置指针域指出当前元素的直接后继(或直接前驱)元素所在结点,从而表示出元素间的顺序关系(即逻辑关系)。

哈希表既是一种存储结构也是一种查找结构,它以记录的关键字为自变量计算一个函数(称为哈希函数)得到该记录的存储地址,从而实现快速存储和查找。

循环队列是指采用顺序存储结构实现的队列。在顺序队列中,为了降低运算的复杂度,元素入队时,只修改队尾指针;元素出队时,只修改队头指针。由于顺序队列的存储空间是提前设定的,因此队尾指针会有一个上限值,当队尾指针达到其上限时,就不能只通过修改队尾指针来实现新元素的入队操作了。此时,可将顺序队列假想成一个环状结构,称之为循环队列,并仍然保持队列操作的简便性。

考研2012北京工业大学( )

从问题空间中抽象出来的数学模型是指数据的【 】

A、逻辑结构

B、存储结构

C、物理结构

D、逻辑结构和存储结构

逻辑结构
数据的逻辑结构

考研2012北京工业大学( )

算法的时间复杂度是指【 】

A、算法执行所消耗的绝对时间

B、随着问题规模n的增长,算法执行所消耗时间的增长趋势

C、算法中实际执行语句的条数

D、获知算法执行时间的复杂程度

随着问题规模n的增长,算法执行所消耗时间的增长趋势
算法的时间复杂度

考研2011北京工业大学( )

数据结构在计算机内存中的表示是指【 】

A、数据结构

B、数据的逻辑结构

C、数据的存储结构

D、数据元素之间的关系

数据的存储结构
数据的存储结构数据的存储结构