数据结构习题1.doc

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

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.〖单选〗在数据结构中，图形结构中元素之间存在____关系。　A:一对一　B:一对多　C:多对一　D:多对多7.〖单选〗在数据结构中，线性结构中元素之间存在____关系。　A:一对一　B:一对多　C:多对一　D:多对多8.〖单选〗算法

3、分析的两个主要方面是____。　A:空间复杂度和时间复杂度　B:正确性和简明性　C:可读性和文档性　D:数据复杂性和程序复杂性9.〖单选〗数据结构是一门研究非数值计算的程序设计问题中计算机的____以及它们之间的关系和运算等的学科。　A:操作对象　B:计算方法　C:逻辑存储　D:数据映象10.〖单选〗在数据结构中，树形结构中元素之间存在____关系。　A:一对一　B:一对多　C:多对一　D:多对多第二章线性表1.〖单选〗在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，

4、则执行____。　A:s->next=p->next;p->next=s;　B:p->next=s->next;s->next=p;　C:q->next=s;s->next=p;　D:p->next=s;s->next=q;2.〖单选〗一维数组的元素起始地址loc[6]=1000，元素长度为4，则loc[8]为____。　A:1000　B:1004　C:1008　D:83.〖单选〗某个顺序表第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是____。　A:110　B:108　C:

5、100　D:1204.〖单选〗使用双向链表存储数据，其优点是可以____。　A:提高检索速度　B:很方便地插入和删除数据　C:节约存储空间　D:很快回收存储空间5.〖单选〗若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用____存储方式最节省运算时间。　A:单链表　B:仅有头指针的单循环链表　C:双链表　D:仅有尾指针的单循环链表6.〖单选〗向一个长度为n的顺序表的第i个元素（1≤i≤n+1）之前插入一个元素时，需向后移动____个元素。　A:i　B:n-i　C:n-

6、i-1　D:n-i+17.〖单选〗若对数据结构采用了顺序存储，第一个节点的地址为1001，每个节点的值需占用2个存储单元，则第三个节点的起始地址为____。　A:1003　B:1005　C:1006　D:10078.〖单选〗从一个长度为n的向量中删除第i个元素（1≤i≤n）时，需向前移动____个元素。　A:i　B:n-i　C:n-i-1　D:n-i+19.〖单选〗在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。　A:s->next=p;p->next=s;　B:s

7、->next=p->next;p->next=s;　C:s->next=p->next;p=s;　D:p->next=s;s->next=p;10.〖单选〗在单链表的一个节点中有____。　A:1个指针　B:2个指针　C:0个指针　D:3个指针11.〖单选〗顺序表中逻辑上相邻的节点其物理位置也____。　A:一定相邻　B:不必相邻　C:按某种规律排列　D:无要求12.〖单选〗顺序存储结构____。　A:仅适合于静态查找表的存储　B:仅适合于动态查找表的存储　C:既适合静态又适合动态查找表的存储　D:

8、既不适合静态又不适合动态查找表的存储13.〖单选〗线性表的顺序存储结构是一种顺序存取的存储结构，线性表的链式存储结构是一种____的存储结构。　A:随机存取　B:顺序存取　C:索引存取　D:散列存取14.〖单选〗在一个单链表中，若删除p所指结点的后续结点，则执行____。　A:p->next=p->next->next;　B:p=p->next;p->next=p->next->next;　C:p->next=p->next;　D:p=p->next->next15.