文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构c语言版期末考试复习试题
侵权投诉

数据结构c语言版期末考试复习试题

数据结构

10

i = 0;

while(i<=n) i = i * 3;

11.在以下的叙述中,正确的是 A.线性表的顺序存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出

12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 B 。 A.数据元素具有同一特点

B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致 C.每个数据元素都一样

D.数据元素所包含的数据项的个数要相等

13.链表不具备的特点是。

A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比

14.不带头结点的单链表head为空的判定条件是 A.head == NULL B head->next ==NULL C.head->next ==head D head!=NULL

15.带头结点的单链表head为空的判定条件是 A.head == NULL B head->next ==NULL C.head->next ==head D head!=NULL

16.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用

D 存储方式最节省运算时间。 A.单链表 B.给出表头指针的单循环链表 C.双链表 D.带头结点的双循环链表

17.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是。 A.单链表 B.静态链表 C.线性链表 D.顺序存储结构

18.非空的循环单链表head的尾结点(由p A.p->next == NULL B.p == NULL C.p->next ==head D.p == head

19.在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。 A.p->prior = s;s->next = p;p->prior->next = s;s->prior = p->prior B.p->prior = s;p->prior->next = s;s->next = p;s->prior = p->prior

上一页第2页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email