主页
知识大厅
搜索
账户
充值
常见问题
数据结构科目试题:
顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。
有头结点的单链表(head为头指针)是空表的条件是_______
顺序表中第一个元素的起始存储地址为100,每个元素的长度为4,则第五个元素的起始地址是_______。
字符串是一种特殊的线性表,其特殊性在于它的数据元素只能是________。
给出不同的输入序列构造二叉排序树,一定得到不同的二叉排序树。
队列是先进先出的线性表。
数据对象一定是有限集。
当改变AOE 网上某一关键路径上的任意活动后,必将产生不同的关键路径。
所有时间复杂度为O(n2)的简单内部排序方法都是稳定的。
在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化,因此不需要移动元素。
算法原地工作的含义是指运行时不需要任何临时的辅助空间。
栈的一个重要应用是在程序设计语言中实现递归。
对于10个元素的有序表进行折半查找,须比较3次方可查找成功的元素在表中的位置有_______。
栈和队列的共同点是________。
若从无向图的一个顶点出发进行广度优先遍历可访问到图中的所有顶点,则 该图一定是连通图。
对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。
具有线性结构的数据结构是________.
无向图的邻接矩阵是一个________。
按照二叉树的定义,具有3个结点的二叉树有________种形态。
平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。
队列操作的原则是_______。
在数据结构中,从逻辑上可以把数据结构分为动态结构和静态结构两大类。
线性表的顺序存储结构优于链式存储结构。 ( )
下列关于树和二叉树的叙述中,正确的有________。
折半查找和二叉排序树查找的时间性能相同。
数据元素是数据的不可分割的最小单位。
下列函数中,时间复杂度最小的是________。
下列序列中,________不是堆。
对序列{50,72,43,85,75,20,35,45,30}按顺序建二叉排序树,则在树中须比较3次方可查找成功的元素有_______。
设有1000个无序的元素,希望用最快的速度选出其中前20个最大的元素,最好用( )排序方法。
上一页
1
2
3
4
5
6
7
8
9
下一页
共
257
条记录 第
8
页/共
9
页
本网站数据均来自互联网 --2018