练习题(第1、2章) - 参考答案 (1)

《练习题(第1、2章) - 参考答案 (1)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一、二章的练习题一、选择题1．数据结构可以用二元组来表示，它包括（A）集合K和K上的（C）集合R。A、数据元素B、存储结构C、元素之间的关系D、逻辑结构2．数据结构在计算机内存中的表示是指（A）。A、数据的存储结构B、数据结构C、数据的逻辑结构D、数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的（A）结构。A、逻辑B、存储C、逻辑和存储D、物理4．以下说法中正确的是（D）。A、数据元素是数据的最小单位B、数据项是数据的基本单位C、数据结构是带结构的各数据项的集合D、一些表面上很不相同的数据可以有相同

2、的逻辑结构5．线性表的顺序存储结构是一种（A）的存储结构，线性表的链式存储结构是一种（B）的存储结构。A、随机存取B、顺序存取C、索引存取D、散列存取6．对于一个线性，既要求能够进行较快的插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该选择（B）。A、顺序存储方式B、链式存储方式C、散列存储方式D、索引存储方式7．已知，L是一个不带头结点的单链表，p指向其中的一个结点，选择合适的语句实现在p结点的后面插入s结点的操作（B）。A、p->next=s;s->next=p->next;B、s->next=p-

3、>next;p->next=s;C、p->next=s;s->next=p;D、s->next=p;p->next=s;8．单链表中各结点之间的地址（D）。该题做了修改！！！A、必须连续B、部分地址必须连续C、必须不连续D、连续与否都可以9．在一个长度为n的顺序表中向第i个元素（0

4、一个长度为n(n>1)的单链表上，设有头和尾两个指针，执行（B）操作与链表的长度有关。A、删除单链表中的第一个元素B、删除单链表中的最后一个元素C、在单链表第一个元素前插入一个新元素D、在单链表最后一个元素后插入一个新元素12．在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（A）。A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B、在第i个结点后插入一个新结点（1≤i≤n）C、删除第i个结点（1≤i≤n）D、将n个结点从小到大排序13．向一个有127个元素的顺序表中插入一个新元素并保持原

5、来顺序不变，平均要移动（B）个元素。A、8B、63.5C、63D、714．单链表的存储密度（C）A、大于1；B、等于1；C、小于1；D、不能确定15、链表不具备的特点（A）。A、可随机访问任结点B、插入删除不需要移动元素C、不必事先估计存储空间D、所需空间与其长度成正比16、非空的单循环链表head的尾结点（由p所指向）满足（C）。A、p->NULLB、p==NULLC、p->next==headD、p==head17．若某表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，则采用（D）存储方式最节省时

6、间。A、单链表B、给出表头结点的单循环链表C、双向链表D、带头结点的双循环链表18、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行（）操作与链表长度有关。A、删除单链表中第一个结点B、删除单链表是最后一个结点C、在单链表第一个结点前插入一个新结点D、在单链表最后一个结点后插入一个新结点19、设有两个长度为n的不带头结点的单链表，结点类型相同。其中，一个单链表h1是循环链表，而另一个单链表h2是非循环链表，则（B）。A、对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O(1)B、对于两个链表来说，删

7、除最后一个结点的操作，其时间复杂度都是O(n)C、循环链表要比非循环链表占用更多的内存空间D、h1和h2是不同类型的变量20、下面程序段的时间复杂度为（C）。voidprime(intn){inti=2;shile(n%i!=0&&isqrt(n))cout<

8、1：n）关系，图型结构中元素之间存在（m:n）关系。2．一个算法的时间复杂度是该算法包含的（简单操作或原操作）的多少，一个算法的空间复杂度是指该算法在运行过程中临时占用的（存储空间）的大小。3．当一个算法的时间复杂度与问题的n大小无关时，则表示为（o(1)）；成正比时，表示为（o(n)），成平方时，则表示为（0(n2)）。4．顺序