注意:此页面搜索的是所有试题
兰州理工大学-算法与数据结构
通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着  。     (A) 数据元素具有同一特点 (B) 不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 (C) 每个数据元素都一样 (D) 数据元素所包含的数据项的个数要相等
单链表中,增加一个头结点的目的是为了       (A) 使单链表至少有一个结点 (B) 标识表结点中首结点的位置 (C) 方面运算的实现 (D) 说明单链表是线性表的链式存储
在以下的叙述中,正确的是      (A) 线性表的顺序存储结构优于链表存储结构 (B) 二维数组是其数据元素为线性表的线性表 (C) 栈的操作方式是先进先出 (D) 队列的操作方式是先进后出
以下说法正确的是   。    (A) 数据项是数据的基本单位 (B) 数据元素是数据的最小单位 (C) 数据结构是带结构的数据项的集合 (D) 一些表面上很不相同的数据可以有相同的逻辑结构
在存储数据时,通常不仅要存储各数据元素的值,而且还要存储        (A) 数据的处理方法 (B) 数据元素的类型 (C) 数据元素之间的关系 (D) 数据的存储方法
在数据结构中,与所使用的计算机无关的是数据的( )结构。    (A) 逻辑 (B) 存储 (C) 逻辑和存储 (D) 物理
数据结构在计算机内存中的表示是指     (A) 数据的存储结构 (B) 数据结构 (C) 数据的逻辑结构 (D) 数据元素之间的关系
在数据结构中,从逻辑上可以把数据结构分为     (A) 动态结构和静态结构 (B) 紧凑结构和非紧凑结构 (C) 线性结构和非线性结构 (D) 内部结构和外部结构
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为       (A) O(0) (B) O(1) (C) O(n) (D) O(n2)
在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 (A) 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n) (B) 在第i(1<=i<=n)个结点后插入一个新结点 (C) 删除第i(1<=i<=n)个结点 (D) 以上都不对
线性表是具有n个()的有限序列。     (A) 字符 (B) 数据元素 (C) 数据项 (D) 表元素
下面关于线性表的叙述中,错误的是哪一个?   (A) 线性表采用顺序存储,必须占用一片连续的存储单元 (B) 线性表采用顺序存储,便于进行插入和删除操作。 (C) 线性表采用链式存储,不必占用一片连续的存储单元 (D) 线性表采用链式存储,便于进行插入和删除操作。
23. 下述哪一条是顺序存储结构的优点?   (A) 插入运算方便 (B) 可方便地用于各种逻辑结构的存储表示 (C) 存储密度大 (D) 删除运算方便
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为        (A) 顺序表 (B) 用头指针表示的循环单链表 (C) 用尾指针表示的循环单链表 (D) 单链表
1 . 计算机算法具备输入,输出和( )等五个特性。 A.可行性,可移植性和可扩充性 B.可行性,确定性和有穷性 C.确定性,有穷性和稳定性 D.易读性,稳定性和安全性