数据结构复习题

阜阳师范学院 2013 ——

…………….……………..装……………………订………………..线…………….…………….. 计算机与信息 学院 信息工程、计科 题 号 得 分 阅卷教师签名 第一部分 选择题

1.计算机算法必须具备输入、输出和( )等5个特性。

A．可行性、可移植性和可扩充性 B．可行性、确定性和有穷性 C．确定性、有穷性和稳定性 D．易读性、稳定性和安全性 2.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（ ）。 A．p->next=s;s->next=p->next; B．p->next=s->next;p->next=s; C．p->next=s;p->next=s->next; D．s->next=p->next;p->next=s; 3.数据结构在计算机内存中的表示是指（ ） A．数据结构

B．数据的逻辑结构 D．数据元素

一

2014 学年度第 二 学期复习题

份,

八 年 月 日

九 十

考试，任课教师 十一 十二

拟题 总 分 备 注 专业 二 数据结构 三 四 课程，共 20 页， 第1页，共印刷

五 六 七 学号 C. 线性结构、非线性结构 D.初等结构、构造型结构 9.算法分析的两个主要方面是：（ ）

A． 空间复杂性和时间复杂性 B.正确性和简明性 C． 可读性和文档性 D.数据复杂性和程序复杂性 10.计算机算法指的是：（ ）

A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法

11.一个顺序表由（a0,a1,a2,?an-1）n个元素构成，a0存储地址是100，每个元素的长度为2，则a4元素的地址是（ ）

A.110 B.108 C.100 D.120

12.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元

班 姓名 C．数据的存储结构

级 4.L是一个带头结点的空单向循环链表，若要向L中插入一个由指针p指向的结点，则执行（ ）。 素。 A.L=p; p->next=L; B. L->next=p; p->next=L; A.8 B.63.5 C.63 D.7 C. p->next=L; p=L; D.p->next=L->next; L=p;

5.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。 A. 单链表 B.单循环链表 C. 带头结点的双循环链表 D.带尾指针的单循环链表

6.在设计存储结构时，通常不仅要存储各数据元素的值，而且还要存储（ ） A. 数据的处理方法 B.数据元素的类型 C.数据元素之间的关系 D.数据的存储方法

7.若要在0(1) 的时间复杂度上，通过两个单向循环链表的头尾相接实现合并，则应对两个循环链表各设置一个指针，分别指向( )。 A. 各自的头结点

B. 各自的尾结点

D.一个表的头结点，另一个表的尾结点

13.线性表Ｌ在( )情况下适用于使用链式结构实现。

Ａ.需经常修改Ｌ中的结点值 Ｂ.需不断对Ｌ进行删除插入 Ｃ.Ｌ中含有大量的结点 Ｄ.Ｌ中结点结构复杂

14.在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ ） A. p->next=h B. p->next=NULL C. p->next->next=h D. p->data=-1 15.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ） A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL 16.线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ) A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以

17.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表。

学院 C. 各自的第一个元素结点。

8.从逻辑上来分，数据结构可以分为（ ）两大类。

A. 动态结构、静态结构 B.顺序结构、链式结构

…………….……………..装……………………订………………..线…………….…………….. 计算机与信息 学院 信息工程、计科 专业 18.与单链表相比，双向链表的优点之一是（ ）

数据结构 课程 共 20 页，第 2 页，共印刷 份, 年 月 日 考试，任课教师

27.设某线性表有n个元素，以下操作中，（ ）在顺序表上实现比在链表上实现效率更高。

A.输出第i个元素（1<=i<=n） C.顺序输出这n个元素的值 28.算法的时间复杂度是指（ ） A．算法执行的绝对时间

B．随着问题规模n的增大，算法执行时间的增长趋势。 C．算法中执行语句的条数 D．获得算法执行时间的复杂程度。

B.交换第1个元素和第二个元素的值

D.输出与给定值x相等的元素在线性表中的序号

A.插入、删除操作更简单 B.可以进行随机访问 C.可以省略表头或表尾指针 D.访问前后结点更灵活

19.在双向链表中，删除P结点的操作（ ）（结点空间释放语句省略） A.p->prior->next=p->next; p-> next -> prior =p-> prior

B. p-> prior= p-> prior -> prior; p-> prior -> prior=p; C. p-> next -> prior =p; p->next= p-> next ->next;

D. p-> next= p-> prior -> prior; p-> prior= p-> prior -> prior;

20.在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（ ）。

29.数据结构是指（ ）

A．p->next=q; q->prior=p; p->next->prior=q; q->next=q;

A．数据的基本单位

B．p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;

B．性质相同的数据元素的集合

C．q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;

C．相互之间存在一种或多种特定关系的数据元素集合 D．q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;

D．描述客观事物且由计算处理的数值、字符等符号的总称 21.以下说法错误的是（ ）。

A．求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的30.已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n 的降序链表，则最效率低

B．顺序存储的线性表可以随机存取

C．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活 D．线性表的链式存储结构优于顺序存储结构

22.若一个算法的时间复杂度用T(n)表示，其中n 的含义是（ ） A．问题规模 B．语句条数 C．循环层数 D．函数数量

23.将长度为n 的单链表连接在长度为m 的单链表之后，其算法的时间复杂度为（ ） A．O(1)

B．O(m)

C．O(n)

D．O(m+n)

24.对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008 和h(n)=8888nlogn+3n2，下列陈述中不成立的是（ ） A．f(n)是0(g(n)) 程序 段是（ ）

A．p->next=r； q->next=r->next； r->next=q； B．p->next=r …… 此处隐藏：9873字，全部文档内容请下载后查看。喜欢就下载吧 ……