太原理工大学数据结构试题库及答案

《太原理工大学数据结构试题库及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究(D)。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基木操作2、算法分析的两个主要方Ifti是(A)。A.空闽复杂度和时间复杂度B.正确性和简单性C.可读性和文捫性D.数据复杂性和程序复杂性3、具奋线性结构的数据结构是(D)。A.阁B.树C.广义表D.栈6、算法是(D)。A.计算机程序B.解决问题的计算方法C.排序算法fu］题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8)，其吋间复杂度表示(C)。A.O(n)B.O(nlo

2、g2n)C.O(n2)D.O(log2n)11、抽象数据类型的三个组成部分分别为(A)。A.数据对象、数据关系和基本操作B.数据元素、逻辑结构和存储结构C.数裾项、数裾元素和数据类型D.数裾元素、数据结构和数裾类型二、填空题三、综合题1、将数量级0(1),0(N),0(N2),0(N3),O(NLOG2N),O(LOG2N),O(2n)按增长率由小到人排序。答案：0(1)O(log2N)0(N)O(Nlog2N)0(N2)0(N3)0(2N)一、填空题1.数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限集合。2.数裾结构包括数裾的

3、逻辑结构、数据的存储结构和数据的运算这三个方面的内矜。3.数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。8.数据的存储结构可用叫种基本的存储方法表示，它们分别是顺序、链式、索弓I、散列9.数据的运算最常用的奋5利i,它们分别足插入、删除、修改、查找、排序。二、单项选择题（C）2.数据结构中，与所使用的计算机无关的是数据的结构；A）存储B）物理C）逻辑D）物理和存储三、简答题1.数据结构和数据类型两个概念之间有区别叫？答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作

4、。2.简述线性结构与非线性结构的不同点。答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。2.s=0;for(i=0;i

5、，并确定艽是哪种逻辑结构。1.D={dl，d2,…，d9}R={（d1，d2），（d1，d3），（d3，d4），（d3，d6），（d6，d8），（d4，d5），（d6，d7），（d8，d9）}2.D={dl，d2,…,d9}R={（d1，d3），（dl，d8），（d2，d3），（d2，d4），（d2,d5），（d3，d9），（d5,d6），（d8，d9），（d9,d7），（d4，d7），（d4，d6）}第二章线性表一、选择题1、若长度为n的线性表采川顺序存储结构，在其第i个位S插入一个新元素算法的吋间复杂度()。A.0(log2n)B.O(l)C.0(n)D.O

6、(n2)2、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用()存储方式最节酋时I'uJ。A.顺序表B.单链表C.双链表D.单循环链表7、在双向循环链表中，在p桁针所指的结点后插入一个指针q所指向的新结点，修改桁针的揀作是(c)。A.p->next=q；q->prior=p；p->next->prior=q；q->next=q；B.p->next=q；p->next->prior=q；q->prior=p；q->next=p->next;C.q->prior=p；q->next=p->next；p->next->prior=q；p->ne

7、xt=q；D.q->next=p->next;q->prior=p；p->next=q；p->next=q；10、线性表是n个()的有限序列。A.表元素B.字符C.数据元素D.数据项11、从表中任一结点出发，都能扫描整个表的是()。A.单链表B.顺序表C.循环链表D.静态链表12、在具有n个结点的单链表上杳找值为x的元素时，其时间复杂度为()。A.O(n)B.0(1)C.0(n2)D.O(n-l)15、在线性表的下列存储结构中，读取元素花费的时间最少的是()。A.单链表B.双链表C.循环链表D.顺序表16、在一个单链表中，若删除p所指向结点的后续结点，则执行()

8、。A.p->next=p