2021年度数据结构期末考试题及答案.docVIP

数据构造期末考试题及答案　　 一、选取题 　　1．在数据构造中，从逻辑上可以把数据构造分为　 C　　 。 　　A．动态构造和静态构造　　　 B．紧凑构造和非紧凑构造 　　C．线性构造和非线性构造　　 D．内部构造和外部构造 　　2．数据构造在计算机内存中表达是指　A　　。 　　A．数据存储构造　　B．数据构造　　C．数据逻辑构造　 D．数据元素之间关系 　　3．在数据构造中，与所使用计算机无关是数据　 A　 构造。 　　A．逻辑　　B．存储　　　C．逻辑和存储　　　D．物理 　　4．在存储数据时，普通不但要存储各数据元素值，并且还要存储　 C　　 。 　　A．数据解决办法　　　　B．数据元素类型 　　C．数据元素之间关系　　D．数据存储办法 　　5．在决定选用何种存储构造时，普通不考虑　 A　 。 　　A．各结点值如何　　　B．结点个数多少 　　C．对数据有哪些运算　　D．所用编程语言实现这种构造与否以便。 　　6．如下说法对的是　D　　 。 　　A．数据项是数据基本单位 　　B．数据元素是数据最小单位 　　C．数据构造是带构造数据项集合 　　D．某些表面上很不相似数据可以有相似逻辑构造 　　7．算法分析目是　C　 ，算法分析两个重要方面是　A　　 。 　　（1）A．找出数据构造合理性　　　 B．研究算法中输入和输出关系 　　C．分析算法效率以求改进　　 C．分析算法易读性和文档性 　　（2）A．空间复杂度和时间复杂度　　 B．对的性和简要性 　　C．可读性和文档性　　　　　　 D．数据复杂性和程序复杂性 　　8．下面程序段时间复杂度是　O（n2）　　　　　。 　　s ＝0； 　　for（ I ＝0； i＜n； i＋＋） 　　for（j＝0；j＜n；j＋＋） 　　s ＋＝B[i][j]； 　　sum ＝ s ； 　　9．下面程序段时间复杂度是　O（n*m）　　　　　。 　　for（ i ＝0； i＜n； i＋＋） 　　for（j＝0；j＜m；j＋＋） 　　A[i][j] ＝ 0； 　　10．下面程序段时间复杂度是　O（log3n）　　　　　。 　　i ＝ 0； 　　while（i＜＝n） 　　i ＝ i * 3； 　　11．在如下论述中，对的是　 B　 。 　　A．线性表顺序存储构造优于链表存储构造 　　B．二维数组是其数据元素为线性表线性表 　　C．栈操作方式是先进先出 　　D．队列操作方式是先进后出 　　12．普通规定同一逻辑构造中所有数据元素具备相似特性，这意味着　B 。 　　A．数据元素具备同一特点 　　B．不但数据元素所包括数据项个数要相似，并且相应数据项类型要一致 　　C．每个数据元素都同样 　　D．数据元素所包括数据项个数要相等 　　13．链表不具备特点是　　A　 。 　　A．可随机访问任一结点　　　B．插入删除不需要移动元素 　　C．不必事先预计存储空间　　D．所需空间与其长度成正比 　　14．不带头结点单链表head为空鉴定条件是　 A　　。 　　next ＝＝NULL 　　C．head－＞next ＝＝head　　　　D head！＝NULL 　　15．带头结点单链表head为空鉴定条件是　 B　　。 　　next ＝＝NULL 　　C．head－＞next ＝＝head　　　　D head！＝NULL 　　16．若某表最惯用操作是在最后一种结点之后插入一种结点或删除最后一种结点，则采用 　D　　存储方式最节约运算时间。 　　A．单链表　 B．给出表头指针单循环链表　　C．双链表　 D．带头结点双循环链表 　　17．需要分派较大空间，线插入和删除不需要移动元素性表，其存储构造是　 B　 。 　　A．单链表　 B．静态链表　　C．线性链表　　 D．顺序存储构造 　　18．非空循环单链表head尾结点（由p所指向）满足　C　 。 　　A．p－＞next ＝＝ NULL　　　　B．p ＝＝ NULL 　　C．p－＞next ＝＝head　　　 D．p ＝＝ head 　　19．在循环双链表p所指结点之前插入s所指结点操作是　 D　 。 　　A．p－＞ 　　prior－＞ 　　prior 　　B．p－＞ 　　prior－＞ 　　prior 　　C．s－＞ 　　prior－＞next ＝ s 　　D．s－＞ 　　prior－＞ 　　prior ＝ s 　　20．如果最惯用操作是取第i个结点及其前驱，则采用　D　存储方式最节约时间。 　　A．单链表　 B．双链表　　C．单循环链表　　D． 顺序表 　　21．在一种具备n个结点有序单链表中插入一种新结点并依然保持有序时间复杂度是　B 。 　　A．O（1）　 B．O（n）　　C．O（n2）　　D．O（nlog2n） 　　22．在一种长度为n