数据结构自测题

《数据结构自测题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、:据结构自测题1、算法的汁算漿的人小称为汁算的()。A.效率B.复杂性C.现实性D.难度2、一个算法应该足()。A.程序B.问题求解少骤的描述C.要满足五个基本特性D.A和C.3、下面说法错误的是()(1)算法原地工作的含义足指不需要任何额外的辅助空间(2)在相同的规模nK，笈杂度0(n)的算法在吋间上总足优于fi杂度0(2n)的算法(3)所谓吋间复杂度是指最坏情况卜‘，估算算法执行吋间的一个上界(4)同-个算法，实现语言的级别越高，执行效率就越低A.(1)B.⑴，(2)C.(l),(4)D.(3)4、在数据结构中，从逻辑上可以将之分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C

2、.内部结构和外部结构D.线性结构和非线性结构5、计算算法的时间复杂度是属于一种()。A.事前统计的方法B.事前分析佔算的方法C.事后统计的方法D.事V：•分析估算的方法6、可以用()定义一个完整的数据结构：A.数裾元素B.数裾对象C.数据关系D.抽象数裾类型7、算法分析的0的赴。A.找出数据结构的合理性B.研究算法屮的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文捫性8、设计一个“好”的算法应考虑达到的R标有。A.是可行的B.是健壮的C.无二义性D.可读性好线性表1、线性表是具有n个（）的有限序列（n>0）oA.表元素B.字符C.数据元素D.数据项2、若线性表最常用的操

3、作是存取第I个元素及其甜驱和后继允素的伉，为节省时间应采用的存储方式（）。A.单链表B.双向链农C.单循环链农D.顺序表3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除笫一个元素，则采用（）存储方式最节省运算时间。A.单链表B.仅有头桁针的单循环链表C.双链表D.仅有尾指针的单循环链表4、设一个链表鉍常用的操作是在末尾插入结点和删除尾结点，则选用（）敁节省时间。A.带头结点的双循环链表B.单循环链表C.带尾指针的单循环链表A.单链表5、静态链表中指针表示的是（）A.下一元素的地址B.内存储器的地址C.下一元素在数组中的位置D.左链或右链指向的素的地址6、下述哪一条是顺序存储

4、结构的优点？（）A.插入运算方便B.4方便地用子各种逻辑结构的存储表示C.存储密度大D.删除运算方便7、下面关于线性表的叙述中，错误的是哪一个？（）A.线性表采用顺序存储，必须占用一八连续的存储单元B.线性表采用顺序存储，便于进行插入和删除操作C.线忡表采用链接存储，不必占用一R连续的存储单元D.线性表采用链接存储，便于插入和删除操作。在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.顺序存储结构的主要优点是节省存储空间，可实现对结点的随机存取，即每一个结点对应一个序号，山该序号可以直接计兑出來结点的存储地址。但顺序存储方法的主要缺点是不便于修改，对

5、结点的插入、删除运算吋，可能耍移动一系列的结点。在计算机中用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）叫链式存储结构.又叫链接存储结构。它不耍求逻辑上扣邻的元素在物理位置上也相邻.W此它没有顺序存储结构所具有的弱点,但也M时失去了顺序表可随机存取的优点.链式存储结构特点：1、比顺序存储结构的存储密度小（每个节点都山数据域和指针域组成，所以相同空间内假设全存满的话顺序比链式存储更多）。2、逻辑上相邻的节点物理.I:不必相邻。3、插入、删除灵活（不必移动节点，只要改变节点巾的指针）。4、査找结点时链式存储要比顺序存储慢。5、每个结点是由数裾域和指针域组

6、成。8、荇菜线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。A.顺序表B.双链表C.带失结点的双循环链表D.单循环链表9、链表不具有的特点是()八.插入、删除不需耍移动元素A.可随机访问任一元素B.不必事先估计存储空间C.所需空间与线性长度成正比10、(1)静态链表既冇顺序存储的优点，又冇动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的敁大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不耑做元素的移动。以上错误的是()A.(1)，⑵B.(1)C.(1),(

7、2),(3)D.(2)11、单链表屮，增加一个头结点的目的是为了()。A.使单链表至少柯一个结点B.标识表结点中首结点的位置C.方便运算的实现D.说明单链表是线性表的链式存储)o12、对于双向循环链表，在p指针所指的结点之后插入s指针所指结点的操作应为(A.p->right=s;s->left=p;p-〉right-〉left=s;s->right=p->right;B.p->right=s;s>left=p;C.s~>