2021年福建省C与数据结构链表考资料

1、2021年福建省C与数据结构链表考资料1、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。A24 B48C 72 D 532、以下说法正确的是 D 。A数据项是数据的基本单位B数据元素是数据的最小单位C数据结构是带结构的数据项的集合D一些表面上很不相同的数据可以有相同的逻辑结构3、算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A找出数据结构的合理性 B研究算法中的输入和输出的关系C分析算法的效率以求改进 C分析算法的易读性和文档性（2）A空间复杂度和时间复杂度 B正确性和简明性C可读性和文档性 D数据复杂性和程序复杂性4、在二维数组a910中

2、：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a85的起始地址是ASA+141 BSA+144 CSA+222 DSA+2555、6个顶点的强连通图中，含有的边数至少是A4 B5 C6 D76、已知关键字序列为66，82，25，51，98，108，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为A25，51，66，82，98，108B25，51，66，98，82，108C51，25，66，108，98，82D51，25，66，82，98，1087、若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ C ）。A）3，2，1，4B）3，2，4，1C）4，2，3

3、，1D）2，3，4，18、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。A.O(1) B.O(n)C.O(1Ogzn) D.O(n2)9、以下说法正确的是 D 。A数据项是数据的基本单位B数据元素是数据的最小单位C数据结构是带结构的数据项的集合D一些表面上很不相同的数据可以有相同的逻辑结构10、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间A 顺序表 B单链表 C 双链表 D单循环链表11、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。AO（1） BO（n） CO（n2） DO（nlog2n）12、在

4、决定选取何种存储结构时，一般不考虑 A 。A各结点的值如何 B结点个数的多少C对数据有哪些运算 D所用的编程语言实现这种结构是否方便。13、在决定选取何种存储结构时，一般不考虑 A 。A各结点的值如何 B结点个数的多少C对数据有哪些运算 D所用的编程语言实现这种结构是否方便。14、在循环双链表的p所指的结点之前插入s所指结点的操作是 D 。Ap-prior =s；s-next = p；p-prior-next = s；s-prior = p-priorBp-prior = s；p-prior-next = s；s-next = p；s-prior = p-priorCs-next = p；s-

5、prior = p-prior；p-prior = s；p-prior-next = sDs-next = p；s-prior = p-prior；p-prior-next = s；p-prior = s15、6个顶点的强连通图中，含有的边数至少是A4 B5 C6 D716、n个顶点的强连通图中至少含有( )。A.nl条有向边 B.n条有向边C.n(n1)2条有向边 D.n(n一1)条有向边17、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为A0 B1 C2 D不确定18、在以下的叙述中，正确的是 B 。A线性表的顺序存储结构优于链表存储结构B二维数组是其数据元素为线性表的线性表C栈的

6、操作方式是先进先出D队列的操作方式是先进后出19、有向图采用邻接矩阵存储，某一行中非零元素的个数等于A对应顶点v的度B对应顶点v的出度C对应顶点v的入度D依附于对应顶点v的边数20、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间A 顺序表 B单链表 C 双链表 D单循环链表21、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。A数据元素具有同一特点B不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致C每个数据元素都一样D数据元素所包含的数据项的个数要相等22、下述排序方法中，时间性能和待排序记录的初始状态无关的是

7、（ ）A 插入排序和快速排序 B 归并排序和快速排序C 选择排序和归并排序 D 插入排序和归并排序23、链表不具备的特点是 A 。A可随机访问任一结点 B插入删除不需要移动元素C不必事先估计存储空间 D所需空间与其长度成正比24、非空的循环单链表head的尾结点（由p所指向）满足 C 。Ap-next = NULL Bp = NULLCp-next =head Dp = head25、数据结构中，从逻辑上可以把数据结构分成(?)。?A动态结构和静态结构?B紧凑结构和非紧凑结构?C线性结构和非线性结构?D内部结构和外部结构26、在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑 B存

8、储 C逻辑和存储 D物理27、对于图1所示的二叉树，其后序序列为（C ）。A）ABDECFG B）DBEAFCGC）DEBFGCA D）GFCEBDA28、在决定选取何种存储结构时，一般不考虑 A 。A各结点的值如何 B结点个数的多少C对数据有哪些运算 D所用的编程语言实现这种结构是否方便。29、在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。A删除单链表中的第一个元素B删除单链表中的最后一个元素C在单链表第一个元素前插入一个新元素D在单链表最后一个元素后插入一个新元素30、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是A顺序栈需要判定栈空，链

9、栈也需要判定B顺序栈需要判定栈空，而链栈不需要判定C顺序栈不需要判定栈空，而链栈需要判定D顺序栈不需要判定栈空，链栈也不需要判定31、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。AO(n) BO(1)CO(n2) DO(10g2n)32、下列关于哈夫曼树的叙述中，错误的是A用n个结点构造的哈夫曼树是唯一的B哈夫曼树中只有度为0或度为2的结点C树中两个权值最小的结点可能是兄弟结点D同一结点集构造的二叉树中，哈夫曼树的WPL最小33、长度为n的顺序表，删除位置i上的元素(0in一1)，需要移动的元素个数为Ani Bnil Ci Di+134、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）A 插入排序和快速排序 B 归并排序和快速排序C 选择排序和归并排序 D 插入排序和归并排序35、对于图1所示的二叉树，其后序序列为（C ）。A）ABDECFG B）DBEAFCGC）DEBFGCA D）GFCEBDA36、有向图采用邻接矩阵存储，某一行中非零元素的个数等于A对应顶点v的度B对应顶点v的出度C对应顶点v的入度D依附于对应顶点v的边数37、下列关于哈夫曼树的叙述中，错误的是A用n个结点构造的哈夫曼树