2022吉大《数据结构》考题
A.内部结构和外部结构
B.动态结构和静态结构
C.紧凑结构和非紧凑结构
D.线性结构和非线性结构
●在数据结构的讨论中把数据结构从逻辑上分为 (38) 。
(38) A．内部结构与外部结构
B．静态结构与动态结构
C．线性结构与非线性结构
D．紧凑结构与非紧凑结构
【解析】数据结构中常把数据的逻辑结构分为线性与非线性，非线性又包括树和图。
A、 内部结构和外部结构
B、 线性结构和非线性结构
C、 紧凑结构和非紧凑结构
D、 动态结构和静态结构
数据结构中，在逻辑上可以把数据结构分成()。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
在数据结构中，从逻辑可以把数据结构分为______。
A．动态结构和静态结构
B．紧凑结构和非紧凑结构
C．线性结构和非线性结构
D．内部结构和外部结构
解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间—对—的关系，非线性结构表示数据元素之间—对多或多对—的关系。
非空的循环单链表head的尾结点(由指针p所指)满足( )。A.p-next=NULLB.p=NULLC.p-next=headD.p=head答案:C
在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。A.s-next=p-next;p-next=sB.q-next=s;s-next=pC.p-next=s-next;s-next=p;D.p-next=s;s-next=q;答案:B
在数据结构中，逻辑上数据结构可分为：（ ）A.动态结构和静态结构B.线性结构和非线性结构C.紧凑结构和非紧凑结构D.内部结构和外部结构答案:B
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。A.先根遍历B.中根遍历C.后根遍历D.按层次遍历答案:A
当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。A.直接插入排序B.直接选择排序C.冒泡排序D.归并排序答案:C
深度为6的二叉树最多有( )个结点。A.64B.63C.32D.31答案:B
在无向图中，所有顶点的度数之和是所有边数的( )倍。A.0.5B.1C.2D.4答案:C8.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A.nB.n/2C.(n-1)/2D.(n+1)/2答案:D
线性表是具有n个（ ）的有限序列A.表元素B.字符C.数据元素D.数据项答案:C
带头结点的单链表head为空的判断条件是()。A.head=NULLB.head-next=NULLC.head-next=headD.head!=NULL答案:B
一个好的算法应具备以下性质（ ）A.正确性B.可读性C.稳健性D.有穷性答案:ABCD
递归过程中要保存的信息包括（ ）A.返回地址B.本次调用中与形参结合的实参值C.本次递归调用中的局部变量值D.执行结果答案:ABC
类string中包含的串运算有（ ）A.Find()B.Substr()C.Insert()D.Length()答案:ABCD
对有序表的查找方式有以下几种（）A.折半查找B.斐波那契查找C.插值查找D.二叉树查找答案:ABC
图的存储结构有（）A.邻接矩阵B.邻接表C.数组表示法D.十字链表答案:ABCD
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序答案:正确
（数据结构）在数据结构中，结点及结点间的相互关系是数据的逻辑结构，数据结构按逻辑关系的不同，通常可分为 两类
A、动态结构和表态结构B、紧凑结构和非紧凑结构
C、线性结构和非线性结构D、内部结构和外部结构
在数据结构中，从逻辑上可以把数据结构分成( )。
A．动态结构和静态结构
B．线性结构和非线性结构
C．集合结构和非集合结构
D．树形结构和图状结构
解析：逻辑结构即数据元素之间的逻辑关系，是从逻辑关系上描述数据，与数据的存储无关。因此根据数据元素与数据元素之间的关系，逻辑结构被分为两大类：线性结构和非线性结构。而集合结构与非集合结构、树形结构和图状结构指的都是特定的数据结构类型。
在数据结构中，从逻辑上可以把数据结构分成______。
A．动态结构和静态结构
B．线性结构和非线性结构
C．紧凑结构和非紧凑结构
D．内部结构和外部结构
解析： 数据的逻辑结构主要分为线性结构和非线性结构。
在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为(38)两类。
A．线性结构和非线性结构
B．紧凑结构和稀疏结构
C．动态结构和静态结构
D．内部结构和外部结构
解析：本题考查数据结构基本知识。在数据结构中，结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的不同，数据结构通常可分为线性结构和非线性结构两类。
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
A．先序遍历
B．中序遍历
C．后序遍历
D．按层次遍历