- 在用数组表示的循环队列中，front值一定小于等于rear值。（ ）
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）。
- 引入二叉线索树的目的是（ ）。
- 空串和空格串是相同的。（ ）
- 如果两个串含相同的字符，则说明它们相等。（ ）
- 如果一个串中相同的字符均在另一个串中出现，则说明前者是后者的子串。（ ）
- 空串不等于空白串。（ ）
- 如果两个串含有相同的字符集，则说两者相等。（ ）
- 用链表存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。（ ）
- 串是N个字母的有限序列。（ ）
- 在非空顺序栈中，若用top来指向栈顶，那么出栈操作时top的值应该执行（ ）。
- 在对n个元素进行直接插入排序的过程中，共需要进行（ ）趟。
- 若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1-＞2-＞3，其中x-＞y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是（ ）
- 后缀表达式9 3 1-3*+ 10 2/+的计算结果为（ ）
- 若已知一个栈的入栈序列是l，2，3，…，30，其输出序列是p1, p2，p3，…，pn，若p1=30，则p10为（ ）
- 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）
- 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用（ ）查找法。。
- 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
- 在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的存储单元，队列的最大存储容量为maxSize，则队列的判空条件是（ ）
- 设一棵二叉树的中序遍历序列：badce，后序遍历：bdeca，则二叉树先序遍历序列为（ ）。
- 在对 n 个元素进行冒泡排序的过程中，第一趟排序至多需要进行（ ）次元素之间的交换。
- 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（ ）遍历方法最适合。
- 最适合用做链队的链表是（ ）
- 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。
- 设计一个判别表达式中左、右括号是否配对出现的算法采用（ ）数据结构最佳。（ ）
- 链队列内元素个数是( )。
- 若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing&Nanjing”，T=“jing”，则INDEX（S，T）=( )。
- 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing&Nanjing”,S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=( )。
- 要将一个顺序表{a,a,……,a}中第i个数据元素ai(0≤i≤n-1)删除，需要移动多少个数据元素（ ）。
- 串也是一种线性表，只不过( )。
- 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。（ ）
- 队列的输入序列是1，2，3，4，那么输出序列可以是4，3，2，1。（ ）
- 两个字符串相等的充分必要条件是长度相等且对应位置上的字符相同。（ ）
- 在待排数据基本有序的情况下，快速排序效果最好。
- 链队列在一定范围内不会出现队满的情况。（ ）
- 任何一棵二叉树都可以不用栈实现前序线索树的前序遍历。（ ）
- 空串就是由零个字符组成的字符序列。（ ）
- 栈的插入删除操作都是在栈顶端进行的。（ ）
- 在链队列上做入队操作时，会改变rear指针的值。（ ）
- 空格串的长度就是串中空格的个数。（ ）
- INDEX（“DATASTRUCTURE”，“STR”）的值为4。（ ）
- 串的长度是指串中所含非空格字符的个数。（ ）
- 串的长度是指串中不同字符的个数。（ ）
- 一个含有n个结点的完全二叉树，它的高度是logn。（ ）
- 从串中取若干字符组成的字符序列称为串的子串。（ ）
- 循环队列也存在空间溢出的问题。（ ）
- 在一棵具有5层的满二叉树中结点总数为（ ）。
- 在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为S,则修改链的java语句序列是（ ）。
- 当采用分块查找时，数据的组织方式为（ ）。
- 由3个结点可以构造出多少种不同的二叉树？（ ）
- 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。
- 若串S=“software”,其子串的个数是 ( ) 。
- 数据序列{ 8，9，10，4，5，6，20，1，2}只能是下列排序算法中的（ ）的两趟排序后的结果。
- 循环链表主要优点是（ ）
- 假设在顺序表{a,a,……,a}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是（ ）。
- 栈是一种什么数据结构。（ ）
- 若串S=“software”,其非平凡子串（非空且不同于串本身）的数目是 ( ) 。
- 用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（ ）。
- 设InitQueue(Q)、EnQueue(Q,e)和DeQueue(Q,e)分别表示队列初始化、入队和出队操作。经过以下队列操作后，InitQueue(Q)；EnQueue(Q,a)；EnQueue(Q,b)；EnQueue(Q,c)；DeQueue(Q,x)队头的值是( )。
- 表达式a*(b+c)-d的后缀表达式是( )。
- 对初始状态为递增序列的表按递增顺序排序，最省时间的是（ ）算法。
- 散列表的平均查找长度（ ）。
- Push表示进栈，Pop表示退栈，输入序列为ABC，可以变为CBA时，经过的栈操作为（ ）
- 要连通具有n个顶点的有向图，至少需要（ ）条边。
- 在排序过程中如果要使用外部存储设备，这种排序称为（ ）。
- 在链栈中，进行出栈操作时( )。
- 一个子串在包含它的主串中的位置是指（ ）。
- 若进栈序列为a，b，c，则通过入出栈运算可能得到的a，b，c的不同排列个数为（ ）
- 依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是( )。
- 同一个栈内各元素类型（ ）
- 树最适合用来表示（ ）。
- 串是( )。
- 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。
- 在一个含有n个结点的有序单链表中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（ ）。
- 设串s1=“I am a student”，则串长为( )。
- 数据序列{2，1，4，9，8，10，6，20}只能是下列排序算法中的（ ）的两趟排序后的结果。
- 在一个链队中，假定front和rear分别为队首指针和队尾指针，则删除一个结点的运算应执行( )。
- 链式存储结构最大的优点是（ ）。
- 栈结构通常采用的两种存储结构为（ ）
- 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）。
- 设有三个元素X、Y、Z顺序进栈（进的过程中允许出栈），下列得不到的栈排列是（ ）
- 当串的长度超过上界MAX时,将采用( )进行处理 。
- 对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。
- 若一组记录的排序关键字为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准，得到的一次划分结果为（ ）。
- 快速排序在下列（ ）情况下最易发挥其长处。
- 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
- 内排序要求数据一定要以顺序方式存储。（ ）
- 在序列“局部有序”或序列长度较小的情况下，最佳内部排序的方法是（ ）。
- 设哈希表长为14，哈希函数是H(key)=key,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（ ）。
- 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。
- 二叉树为二叉排序树的充分必要条件是其任一个结点的值均大于其左孩子的值、小于其右孩子的值。这种说法（ ）。
- 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD13,散列地址为1的链中有多少个记录。（ ）。
- 二叉查找树的查找效率与二叉树的什么有关（ ）。
- 图中有关路径的定义是（ ）。
- 设有无向图G=（V，E）和G’=（V’,E’）,如G’为G的生成树，则下面不正确的说法是（ ）
- 设无向图的顶点个数为n，则该图最多有（ ）条边。
- 任何一个带权的无向连通图的最小生成树（ ）
- 二叉树只能用二叉链表表示。（ ）
- 二叉树的深度为k，则二叉树最多有（ ）个结点。
- 把一棵树转换为二叉树后，这棵树的形态是（ ）。
- 树形结构是指数据元素之间存在一种（ ）。
- 树的主要遍历方法有（ ）。
- 串是一种特殊的线性表，其特殊体现在（ ）。
- 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ ）。
- 以下论断正确的是（ ）。
- 两个字符串相等的条件是（ ）。
- 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。
- 在顺序栈的操作中，出栈操作首先要判断（ ）。
- 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。
- 一个队列的入列序列是1，2，3，4，则队列的输出序列是( )。
- 若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ ）。
- 下列关于线性表、栈和队列的叙述错误的是（ ）。
- 顺序表是线性表的（ ）。
- 对于单链表表示法，以下说法错误的是（ ）。
- 线性结构中的一个结点代表一个（ ）。
- 下面关于线性表的叙述正确的是（ ）。
- 算法计算量的大小称为计算的（ ）。
- 下列哪个不是算法的特征（ ）。
- 数据结构包括逻辑结构和物理结构（ ）。
- 数据的存储结构包括顺序存储和链式存储（ ）。
- 以下数据结构中，哪一个是线性结构（ ）。
答案:错
答案:(n+1)/2
答案:加快查找结点的前驱或后继的速度
答案:错
答案:错
答案:错
答案:对
答案:错
答案:错
答案:错
答案:top—
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
