- 在具有n个结点的顺序表上查找第i个的元素时，其时间复杂度为( )。
- 算法必须具备输入、输出和_______
- 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pj为 .
- 栈的插入操作在( )。
- 在树中，若结点A有3个兄弟，而且B是A的双亲，则B的度为_______。
- 用链接方式存储的队列，在进行插入运算时 .
- 设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动 个元素。
- 插入和删除只能在表的一端进行的线性表，称为_______。
- 在一个单链表中，已知q结点，若在q后插入一个结点s，则执行( )。
- 下面关于线性表叙述中，错误的 是_______。
- 队列是一种 的线性表。
- 在线性表的下列存储结构中，读取元素花费的时间较多的是( )。
- 在一个有向图中，所有顶点的出度之和等于所有顶点的入度之和的_______倍。
- 两个字符串相等的充要条件是 。
- 在具有n个结点的顺序表上查找值为X的元素时，其时间复杂度为( )。
- 1.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为 。
- 若已知一个栈的入栈序列是1，2，3，…，m，其输出序列为p1，p2，p3，…，pm，若p1=m，则pi为_______
- 抽象数据类型的三个组成部分分别为数据元素、( )。
- 单链表不具有的特点是_______。
- 在树中，若结点A有5个兄弟，而且B是A的双亲，则B的度为 。
- 字符串的长度是指( )。
- 链表是一种采用 _______存储结构存储的线性表;
- 树的先根序列等同于与该树对应的二叉树的( )。
- 若已知一个栈的入栈序列是1，2，3，…，m，其输出序列为p1，p2，p3，…，pm，若p1=m，则pi为( )
- 一个栈的入栈序列是a,b,c,d,e,f则栈的不可能的输出序列是_______
- 在一棵具有4层的满二叉树中结点总数为( )。
- 线性表若采用链式存储结构时，要求内存中可用存储单元的地址( ):
- 在一个图中，所有顶点的度数之和等于图的边数的_______倍。
- s=’I AM A STUDENT’，则其长度为( )。
- 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是( )：
- 不含任何结点的空树_______。
- 队列的插入操作是在( )。
- 一个向量第一个元素的存储地址是200，每个元素的长度为2，则第5个元素的地址是( )
- 栈中元素的进出原则是_______
- 正常情况下，添加一个顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是( )。
- 树最适合用来表示_______。
- 算法分析的两个主要方面是( )：
- 设指针p指向单链表中结点A，指针q指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为( )。
- 将长度为m的单链表连接在长度为k的单链表之后的算法的时间复杂度为( )。
- 以下数据结构中哪一个是非线性结构?_______
- 两个字符串相等的充要条件是( )。
- 线性表L在_______情况下适用于使用链式结构实现。
- 程序段k=i=0;do {i=i+1; k=k+i;}while(i<=n);的时间复杂度为( )。
- 某算法的语句执行频度为(3n2+nlog2n+n+8),其时间复杂度表示( )。
- 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 ( )倍。
- 向一个有121个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_______个元素
- 具有线性结构的数据结构是( )。
- 队列元素的进出原则是_______
- 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：_______
- 二叉树是非线性数据结构，所以 ( )。
