网教试题

• 在具有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个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_______个元素
• 具有线性结构的数据结构是( )。
• 队列元素的进出原则是_______
• 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：_______
• 二叉树是非线性数据结构，所以 ( )。
上一页下一页首 页 72 73 74 75 76 77 78 79 80 81末页 总共84页