数据结构 题目

《数据结构 题目》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第一章题目²1顺序存储结构中数据元素间的逻辑关系是由（）表示的，链接存储结构中数据元素间的逻辑关系是由（）表示的²A指针B逻辑顺序C存储位置D问题上下文²2计算机所处理的数据一般具有某种关系，这是指（）²A数据与数据间存在的某种关系²B数据元素与数据元素之间存在的某种关系²C元素内数据项与数据项间存在的某种关系²D数据文件内记录与记录间存在的某种关系²3.关于数据结构的描述，不正确的是（）²A数据结构相同，对应的存储结构也相同²B数据结构设计数据的逻辑结构、存储结构和施加其上的操作等三方面²C数据结构操作的实现与存储结构有关²D定义逻辑结构时可不考虑存储结构²4.下面关于抽象数据类型

2、的描述，不正确的是（）²A数据封装B使用与实现分离C信息隐藏²D用例驱动²5算法的时间复杂度与（）有关²A问题规模B计算机硬件的运行速度²C源程序的长度D编译后执行程序的质量²6某算法的时间复杂度O（n2），表明该算法（）²A问题规模n2B问题规模与n2成正比²C执行时间等于n2D执行时间与n2成正比²7以下说法正确的是（）²A数据结构的逻辑结构独立于其存储结构²B数据结构的存储结构独立于该数据结构的逻辑结构²C数据结构的逻辑结构唯一地决定了该数据结构的存储结构²D数据结构仅仅由其逻辑结构和存储结构决定第二章线性表²判断对错²1.数据是一种静态的存储空间分配，就是说在程序设计时必须预

3、先定义数组的数据类型和存储空间大小（）²2.二维数组可以看成数组元素是一维数组的一维数组，因此二维数组是线性的²3.数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。²4.一维数组是线性的²5.顺序表可以利用一维数组表示，因此一维数组与顺序表结构上一直，可以通用。²6.下列关于线性表描述正确的是（）²A线性表的逻辑顺序与物理顺序总是一致的²B线性表的顺序存储表示优于链式存储表示²C线性表若采用链式存储表示时所有存储单元的地址可连续或者不连续²D每种数据结构都应具备三种基本运算：删除、插入和查找²7.顺序表是线性表的（）存储表示²A有序B连续C数组D顺序存取²8设

4、单链表的节点结构是²structLinknode{//节点定义²Edata;//数据²Linknode*link;//链接指针²};²8.1.不带头节点的单链表first为空的判断条件²Afirst=null；Bfirst->link==null²Cfirst->link==firstDfirst!=null²8.2带头节点的单链表为空的判断条件是（）²Afirst->==nullBfirst->link==null;²Cfirst->link==firstDfirst!=null²8.3已知单链表节点*q是节点*p的直接前驱，若在*q与*p之间插入节点*s,应执行以下（）操作²As

5、->link=p->link;p->link=s²Bq->link=s;s->link=p;²Cp->link=s->link;s->link=p²Dp->link=s;s->link=q;²8.4已知单链表的结点*p不是链尾结点，若在*p之后插入结点*s，则应执行下列（）操作²As->link=p;p->link=s;Bp->link=s;s->link=p²Cs->link=p->link;p=sDs->link=p->link;p->link=s²8.5若想在单链表中摘除结点*p（*p既不是第一个也不是最后一个结点）的直接后继，则应执行以下（）操作²Ap->link=p->li

6、nk->link²Bp=p->link;p->link=p->link->link²Cp->link=p->link²Dp=p->link->link;²8.6已知L是带表头的单链表，L是表头指针，则摘除首元结点的语句是（）²AL=L->linkBL->link=L->link->link²CL=L->link->linkDL->link=L²1．下述哪一条是顺序存储结构的优点？（    ）²A．存储密度大  B．插入运算方便  C．删除运算方便  D．可方便地用于各种逻辑结构的存储表示²2．下面关于线性表的叙述中，错误的是哪一个？（    ）²A．线性表采用顺序存储，必须占用一片连

7、续的存储单元。²B．线性表采用顺序存储，便于进行插入和删除操作。²C．线性表采用链接存储，不必占用一片连续的存储单元。²D．线性表采用链接存储，便于插入和删除操作。²3．线性表是具有n个（    ）的有限序列（n>0）。²A．表元素      B．字符      C．数据元素     D．数据项         E．信息项²4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（    ）存储方式最节省时间。²A．顺序表