数据结构题库最终整理（带简答答案）new

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

在数据结构中，从逻辑上可以把数据结构分成（）。

数据结构在计算机内存中的表示是指（）。

算法分析的两个主要方面（）。

下面程序的时间复杂度为（）。 i=0; s=0; while (s<n) { i++; s+=i ; }

下面程序段的时间复杂度是（）。 for(i=0;i<m;i++) for(j=0;j<n;j++) a[i][j]=i*j;

数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

下列程序的时间复杂度为（） s=0; for (i=0; i<n; i++) for (j=0; j<n; j++) s+=b[i][j]; sum=s;

在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）

每个节点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为（）。

线性表的顺序存储结构是一种（）的存储结构。

在以下的叙述中，正确的是（）。

线性表L=(a₁,a₂,...,aᵢ,...,aₙ),下列说法正确的是（）。

链表不具备的特点是（）。

从任一结点出发均可访问链表中的每一个结点，则该链表应为（）

设若单链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则最节省时间的结构为（）。

链表不具有的特点是（）

非空的循环单链表L的尾结点(由p所指向)满足（）

在长度为n(n≥1)的双链表中插入一个结点(非尾结点)要修改（）个指针域。

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。

顺序表具有随机存取特性,指的是（）。