数据结构习题库.doc

《数据结构习题库.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、知识点：01．绪论02．顺序表03．链表04．栈05．链队列06．循环队列07．串08．数组的顺序表示09．稀疏矩阵10．广义表11．二叉树的基本概念12．二叉树遍历、二叉树性质13．树、树与二叉树的转换14．赫夫曼树15．图的定义、图的存储16．图的遍历17．图的生成树18．静态查找（顺序表的查找、有序表的查找）19．动态查找（二叉排序树、平衡树、B树）20．哈希查找21．插入排序（直接插入、折半插入、2路插入、希尔排序）22．选择排序（简单选择、树形选择、堆排序）23．快速排序、归并排序101A1（1）．数据的逻辑结构是（A）。A．数据的组织形式B．数据的存储形式C．数据的表示形式D．数据

2、的实现形式101A1（2）．组成数据的基本单位是（C）。A．数据项B．数据类型C．数据元素D．数据变量101B1（3）．与顺序存储结构相比，链式存储结构的存储密度（B）。A．大B．小C．相同D．以上都不对101B2（4）．对于存储同样一组数据元素而言，（D）。A．顺序存储结构比链接结构多占空间B．在顺序结构中查找元素的速度比在链接结构中查找要快C．与链接结构相比，顺序结构便于安排数据元素D．顺序结构占用整块空间而链接结构不要求整块空间101B2（5）．下面程序的时间复杂度为（B）。x=0；for（i=1；i

3、O（1）D．O（n）101B2（6）．下面程序的时间复杂度为（C）。for（i=0；ii；j++）state；A．n（n+1）/2B．（n-1）（n+2）/2C．n（n+1）/2D．（n-1）（n+2）101D3（8）．下面程序的时间复杂度为（A）。for（i=0；i

4、for（j=0；j

5、DOelem[j]=elem[j+1]；elem[i]=e；C．FORj=iTOnDOelem[j+1]=elem[j]；elem[i]=e；D．FORj=nDOWNTOiDOelem[j+1]=elem[j]；elem[i]=e；102D2（11）．顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（C）。A．3B．2C．2．5D．5102D2（12）．设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（C）。A．9B．4．5C．7D．6102D3（13）．设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节

6、，则第14个元素的存储地址为（B）。A．236B．239C．242D．245102D2（14）．设顺序表的第5个元素的存储地址为200，且每个元素占一个存储单元，则第14个元素的存储地址为（B）。A．208B．209C．210D．214103D3（15）．设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p->llink和p->rlink表示，则下列等式中（D）成立。A．p=p->llinkB．p=p->rlinkC．p=p->llink->llinkD．p=p->llink->rlink103A1（16）．线性表采用链式存储时，其地址（D）。A．必须是连续的B．一定是不连

7、续的C．部分地址必须是连续的D．连续与否均可以103B1（17）．线性表是（A）。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空103B1（18）．链式存储的线性表中的指针指向其（B）。A．前趋结点B．后继结点C．物理前趋D．物理后继103C2（19）．设在链式存储的线性表中，设结点结构为datalink，欲在p结点后插入一个结点q的关