数据结构题库

第一章绪论（含算法的定义和度量）

1.从逻辑上可以把数据结构分为（C）。

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

C.线性结构、非线性结构D、初等结构、构造型结构

2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用( A )存储方式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环

3. 衡量查找算法效率的主要标准是（B）。

A.元素个数 B.平均查找长度 C.所需的存储量 D.算法难易难度

4.程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ A ）。 A O(n) B O(nlog2n) C O(n2) D O(n3/2) 5.下述哪一条是顺序存储方式的优点？（A ）

A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快

6.下列关于数据结构的叙述中，正确的是( D ). A.数组是不同类型值的集合

B.递归算法的程序结构比迭代算法的程序结构更为精炼 C.树是一种线性结构

D.用一维数组存储一棵完全二叉树是有效的存储方法

7.对一个算法的评价，不包括如下（B ）方面的内容。

A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 8. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上 (D)

A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 9.同一种逻辑结构（ B ）。

A．只能有唯一的存储结构 B．可以有不同的存储结构

C．只能表示某一种数据元素之间的关系 D．以上三种说法均不正确 10．.数据的物理结构（ B ）。 A．与数据的逻辑结构无关

B．包括数据元素的表示和关系的表示 C．只包括数据元素间关系的表示 D．仅包括数据元素的表示

11．数据结构中，与所使用的计算机无关的是数据的（ D ）结构。 A．物理 B．存储 C．逻辑与物理 D．逻辑

12．线性结构中数据元素和位置位置之间存在（ A ）的关系。 A．一对一 B．一对多

C．多对多 D．每一个元素都有一个直接前驱和一个直接后继 13．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 14．算法分析的目的是 ( C )。

A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易读性和文档性 15.算法分析的两个主要方面是 A

A．空间复杂度和时间复杂度 B．正确性和简明性

C．可读性和文档性 D．数据复杂性和程序复杂性 16．下述哪一条是顺序存储结构的优点？（ C ）。

A．插入运算方便 B.可方便地用于各种逻辑结构的存储表示 C.存储密度大 D.删除运算方便 17.下面程序段的时间复杂度为(C )。

for(int i=0；i

18． 4、计算机算法必须具备输入、输出和（ B ）等五个特性。 A、可行性可、移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、易读性、稳定性和安全性 19．从逻辑上可以数据结构分为（ C ）两大类。

A、动态结构、静态结构 B、顺序结构、链式结构 C、线性结构、非线性结构 D、初等结构、构造性结构 20、以下数据结构中哪一个是非线性结构？（D ）

A. 队列 B. 栈 C. 线性表 D. 二叉树 21. 非线性结构中的每个结点（D）。

A. 无直接前趋结点 B. 无直接后继结点

C. 只有一个直接前趋和一个直接后继结点 D. 可能有多个直接前趋和多个直接后继结点 22．每个结点只含有一个数据元素?所有存储结点相继存放在一个连续的存储空间里。这种存储结构称为( A )结构。

A. 顺序存储 B. 链式存储 C. 索引存储 D. 散列存储

23．每一个存储结点不仅含有一个数据元素?还包含一组指针?该存储方式是( B )存储方式。

A. 顺序 B. 链式 C. 索引 D. 散列

24．若需要利用形参直接访问实参时，应将形参变量说明为（C）参数。 A、值 B、函数 C、引用 D、指针

25.在递归调用中，每一层所需保存的信息构成一个工作记录，下列不属于它的内容的是（B) A返回地址B每次循环都得输入数据

C为形式参数对应的实参创建副本D为变量值分配存储空间 26.以下（ C）不属于算法设计的基本方法 A穷举法 B递推法 C反证法 D迭代法 27.递归算法必须包括（A）

A.终止条件和递归部分 B.递归部分 C.终止条件和迭代部分 D.迭代部分 28.下面那个选项不是数据类型（ B）

A.结构型struct B.指针型 C.联合型union D.整型int 29. 算法的时间复杂度是指（ C）。 A）执行算法程序所需要的时间 B）算法程序中的指令条数

C）算法执行过程中所需要的基本运算次数 D）算法程序的长度

30.下面累加求和程序段的时间复杂度为（ C）。 int sum(int a[],int n) { int i, s=0;

for (i=0;i

A）O(1 ) B）O(n2log ) C）O(n ) D）O(n2 ) 31. 算法的时间复杂度取决于（ C ）。

A .问题的规模 B .待处理数据的初态 C .A+B D. 不是A也不是B 32．算法指的是( B )。

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

33．在存储数据结构时通常不仅要存储各数据元素的值而且还要存储（ C ）

A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法

34.以下四类基本的逻辑结构反映了四类基本的数据组织形式，解释错误的是 ( A )。 A．集合中任何两个结点之间都有逻辑关系但组织形式松散 B．线性结构中结点按逻辑关系依次排列形成一条\锁链\

C．树形结构具有分支、层次特性，其形态有点像自然界中的树

D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 35.对于递归过程，可以利用（C）将它改为非递归过程。 A、一维数组 B、队列 C、栈 D、多维数组

第二章线性表

1.在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为(D) A. n-i+1 B. i C. i+1 D. n-i 2.. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是(A) A. head==NULL B. head->next==NULL

C. head!=NULL D. head->next==head 3.对于一个线性表，若要求既能进行较快的插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该(B ).

A.以顺序存储方式 B.以链接存储方式 C.以索引存储的式 D.一散列存储方式

4.在线性表的存储结构中，( A)查找、插入和删除的速度慢，但顺序存储和随机存取一i个元素速度快。

A. 顺序表 B.链接表 C.散列表 D. 索引表

5.在(C )上查找和存取速度快，但插入和删除速度慢。 注：答案应该为A A. 顺序表 B.链接表 C.散列表 D. 索引表

6.在( B)上插、删除和顺序存取速度快，但查找速度慢。 A.顺序表 B.链接表 C.顺序有序表 D. 散列表 7.当链表插入排序时，元素的移动次数为（A）

A:0 B:1 C:2 D:3

8.设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（ C ）。 A head==0 B head->next==0 C head->next==head D head!=0

9.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( B )。

A. HL=p; p->next=HL; B. p->next=HL->next; HL->next=p; C. p->next=HL; p=HL; D. p->next=HL; HL=p; 10.对线性表，在下列哪种情况下应当采用链表表示？( B ) A.经常需要随机地存取元素

B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变

11.对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该(B)。

A．以顺序存储方式 B．以链接存储方式 C．以索引存储方式 D．以散列存储方式 12．链表所具备的特点是（A ）。

A． 插入删除元素的操作不需要移动元素结点 B．占用连续的存储空间 C．可以随机访问任一结点

D．可以通过下标对链表进行直接访问 13．以下表中可以随机访问的是（ B ）。

A．单向链表 B． 顺序表 C．单向循环链表 D．双向链表 14．、链表不具备的特点是 A 。

A．可随机访问任一结点 B．插入删除不需要移动元素 C．不必事先估计存储空间 D．所需空间与其长度成正比 15．下面关于线性表的叙述错误的是（ D ）。

(A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 16.非线性结构中的每个结点（D）。

A.无直接前趋结点B．无直接后继结点C．只有一个直接前趋和一个直接后继结点 D．可能有多个直接前趋和多个直接后继结点 17．链式存储结构所占存储空间（A）。

A.分两部分，一部分存储结点的值，另一部分存放表示结点间关系的指针 B．只有一部分，存放结点的值C．只有一部分，存储表示结点间关系的指针 D．分两部分，一部分存放结点的值，另一部分存放结点所占单元数 18．在下列关于线性表的叙述中，正确的是（ C ）。 A．线性表的逻辑顺序与物理顺序总是一致的。 B. 线性表的顺序存储表示优于链接存储表示。

C．线性表采用链接存储表示时，所有存储单元的地址既可连续也可不连续。 D．除数组外，每一种数据结构都应具备三种基本运算：插入，删除和查找。 19．顺序表是线性表的（）存储表示。

A．有序 B.连续 C.数组 D.顺序存取

20．若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（D ）。

A.1<=i<=n B.1<=i<=n+1 C.0<=i<=n-1 D.0<=i<=n

21.在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（ A ）

A. p->next=h B. p->next=NIL C. p->next->next=h D. p->data=-1 22．单链表中，增加一个头结点的目的是为了 ( C ) A．使单链表至少有一个结点 B．标识表结点中首结点的位置

C．方面运算的实现 D．说明单链表是线性表的链式存储 23.单链表中，增加一个头结点的目的是为了（ A ）

A.方便运算的实现 B.标识表结点中首结点的位置 C.使单链表至少有一个节点 D.说明单链表是线性表的链式存储 24．循环表的主要优点是（ D ） A.不再需要头指针了

B.在进行插入、删除运算时，能更好的保证链表不断开 C.已知某个结点的位置后，能够容易找到它的直接前趋 D.从表中的任意结点出发都能扫描到整个链表 25.线性表是具有n个（B）的有限序列n>0）。

A．表元素 B.数据元素 C.数据项 D.字符 26．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构题库在线全文阅读。