计算机软件技术基础总复习.doc

《计算机软件技术基础总复习.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件技术基础第二章智能0801班2.1数据结构概论一、选择题1、数据的逻辑结构是（A）。A．数据的组织形式B．数据的存储形式C．数据的表示形式D．数据的实现形式2、组成数据的基本单位是（C）。A．数据项B．数据类型C．数据元素D．数据变量3、下面程序的时间复杂度为（）。x=0；for（i=1；i

2、；A．O（m2）B．O（n2）C．O（m×n）D．O（m+n）5、下面程序段的执行次数为（）。for（i=0；ii；j++）state；A．n（n+1）/2B．（n-1）（n+2）/2C．n（n+1）/2D．（n-1）（n+2）6、下面程序的时间复杂度为（A）。for（i=0；i

3、b[k][j]；36A．O（m×n×t）B．O（m+n+t）C．O（m+n×t）D．O（m×t+n）二、填空1、数据结构按逻辑结构可分为两大类，它们分别是（线性）和（非线性）。2、算法的计算量的大小称为（时间复杂度）。2.2线性表1、与顺序存储结构相比，链式存储结构的存储密度（）。A．大B．小C．相同D．以上都不对2、对于存储同样一组数据元素而言，（）。A．顺序存储结构比链接结构多占空间B．在顺序结构中查找元素的速度比在链接结构中查找要快C．与链接结构相比，顺序结构便于安排数据元素D．顺序结构占用整块空间而链接结构不要求整

4、块空间4、设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个元素e的操作，其主要语句为（）。A．FORj=nDOWNTOiDOelem[j]=elem[j+1]；elem[i]=e；B．FORj=iTOnDOelem[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；5、顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一

5、个元素时所需移动元素的平均次数为（C）。A．3B．2C．2．5D．56、设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（C）。A．9B．4．5C．7D．67、设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为（B）。A．236B．239C．242D．2458、设顺序表的第5个元素的存储地址为200，且每个元素占一个存储单元，则第14个元素的存储地址为（B）。A．208B．209C．210D．2149、设p为指向双向循环链表中某个结点的指针，p所指向的结点的

6、两个链域分别用p->llink和p->rlink表示，则下列等式中（D）成立。A．p=p->llinkB．p=p->rlinkC．p=p->llink->llinkD．p=p->llink->rlink10、线性表采用链式存储时，其地址（D）。A．必须是连续的B．一定是不连续的C．部分地址必须是连续的D．连续与否均可以11、线性表是（A）。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空12、链式存储的线性表中的指针指向其（B）。A．前趋结点B．后继结点C．物理前

7、趋D．物理后继13、设在链式存储的线性表中，设结点结构为datalink，欲在p结点后插入一个结点q的关键步骤为（A）。A．q->link=p->link；p->link=q；B．p->link=q->link；p->link=q；C．q->link=p->link；q->link=p；36D．p->link=q->link；q->link=p；14、设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（A）（其中，p->next、head->next分别表示p、head所指

8、结点的链域）。A．p->next=head->next；head->next=p；B．p->next=head->next；head=p；C．p->next=head；head=p；D．p->next=head；p=head；二、填空1、顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代