数据结构填空_在线真题试卷与模拟练习_数据结构填空_考试宝

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

数据结构从逻辑上划分为三种基本类型 ()， () ，和() 。

栈和队列都是操作受限的线性表。栈的特点是 ()，队列的特点是 () 。

for(i=1,t=1,s=0;i≤n;i++) {t=t*i；s=s+t；}的时间复杂度为 () 。

设哈夫曼树中共有 n 个结点，则该哈夫曼树中有 ()个度数为 1 的结点。

假定一棵树的广义表表示为 A（C，D(E,

F,　G)，H(I,　J)），则树中所含的

结点数为 ()个，树的深度为 ()，树的度为 () 。

对于一个具有 n 个顶点和 e 条边的有向图和无向图，其对应的邻接表中所含

边节点的个数分别为 () 个和 () 个。

抽象数据类型的三个组成部分分别是 ()， () ，和 () 。

顺序表和链表中能实现随机存取的是 () ，插入和删除操作效率高的

是 () 。

A，b，c，d，e　)按顺序入栈，假设 P 表示入栈操作，S 表示出栈

操作，则操作序列 PSPPSPSPSS 得到的输出序列为 ()。

队列的插入操作在 () 进行，删除操作在 ()进行。

若栈采用单链表结构实现，则单链表头指针指向的位置表示的是栈的() 。

若循环队列存储在数组 A[0,...,m-1]中，则入队操作时队尾指针 rear 应变

化为 rear= (　　) 。

广义表 (A, (A, b ),D,E, ( ( i, j ) ,k ) )的长度是 ()，深度是() 。

深度为 k 的完全二叉树中最少有 ()

个结点，最多有 () 个结点。

直接插入排序和直接选择排序两种排序算法中，关键字的比较次数与初始序
列状态无关的是 () 。

1