中国民用航空飞行学院
- 栈底元素是不能删除的元素。
- 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。
- 完全二叉树的存储结构通常采用顺序存储结构。
- 在n个元素连续进栈以后，它们的出栈顺序和进栈顺序一定正好相反。
- 带头结点的单循环链表中，任一结点的后继结点的指针域均不空。
- 循环队列也存在着空间溢出问题。
- 对于有N个结点的二叉树，其高度为log2 n。
- 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。
- 数据项是数据的最小单位。
- 栈是一种对进栈、出栈操作总次数做了限制的线性表。
- 数据的存储结构包括
- 为了增加内存空间的利用率和减少溢出的可能，在两个栈共享一片连续的存锗空间时，应将两个栈的栈顶分设在这片存储空间的两端，当（ ）时才产生上溢。
- 在二叉树中某一结点的深度为3，高度为4，该树的高度至少为（ ）。
- 数据结构反映了数据元素之间的结构关系。单链表是一种（ ）。
- 以下有关顺序栈的操作中正确的是（ ）。
- 已知二叉树的前序遍历序列为 ABDCEFG，中序遍历序列为 DBCAFEG，则后序遍历序列为（ ）。
- 已知单链表中结点 p不是链尾结点，若在 p之后插入结点 s，则应执行以下（ ）操作。
- 一个深度为k的，具有最少结点数的完全二叉树按层次，（同层次从左到右）用自然数依此对结点编号，则编号最小的叶子的序号是（ ）。
- 若一棵二叉树具有10个度为2的结点、5个度为1的结点，则度为0的结点个数是
- 能在O(1)时间内访问线性表的第i个元素的结构是（）。
- 单链表中，增加一个头结点的目的是（ ）。
- 顺序表的优点是（ ）。
- 线性表的顺序存储结构是一种（）。
- 树最适合用来表示（ ）。
- 若二叉树中结点的先序序列是...a...b...，中序序列是...b...a...，则（ ）。
- 一个有n个顶点的无向图最多有____条边。
- 在下列关于线性表的叙述中正确的是（）。
- 在以下排序方法中，最耗费内存的是
- 一棵树可转换成为与其对应的二叉树，则下面叙述正确的是（）。
- 二叉树的先序序列和中序序列相同的条件是（ ）。
- KMP算法下，长为n的字符串匹配长度为m的字串的时间复杂度为
- 用S表示进栈操作，用X表示出栈操作，若元素的进栈顺序是1234，为了得到1342的出栈顺序，相应的S和X的操作序列为（ ）。
- 已知单链表A长度为m,单链表B长度为n，若将B连接在A的末尾，在没有链尾指针的情形下，算法的时间复杂度应为（ ）。
- 以下关于数据结构的说法中错误的是
- 设链式栈中结点的结构为（data，next），且top是指向栈顶的指针。若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行的操作是（ ）。
- 在以下有关顺序表的叙述中正确的是（ ）。
- 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，则该二叉树形态中，父节点的右子节点为（）。
- 如果哈夫曼树有67个结点，则可知叶结点总数为：
- 根据使用频率为5个字符设计的哈夫曼编码不可能是
- 不带头结点的单链表head为空的判定条件是（ ）。
- 为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？
A:错 B:对
答案:错
A:错 B:对
答案:错
A:错 B:对
答案:对
A:对 B:错
答案:对
A:错 B:对
答案:对
A:错 B:对
答案:对
A:对 B:错
答案:错
A:对 B:错
答案:对
A:对 B:错
答案:对
A:错 B:对
A:问题的描述 B:数据元素的表示 C:操作的实现 D:关系的表示
A:两个栈的栈顶同时到达栈空间的中心点 B:其中一个栈的栈顶到达栈空间的中心点 C:两个栈的栈顶在栈空间的某一位置相遇 D:两个栈的栈顶相加超过了栈空间的最大容量
A:6 B:5 C:7 D:8
A:顺序存储非线性表 B:顺序存储线性表 C:非顺序存储线性表 D:非顺序存储非线性表
A:空栈没有栈顶指针 B:n个元素进入一个栈后，它们的出栈顺序一定与进找顺序相反 C:栈是一种对进栈、出栈操作的次序做了限制的线性表 D:若一个栈的存储空间为S[n]，则对栈的进栈和出栈操作最多只能执行n次
A:ABCDEFG B:GFEDCBA C:BDACEFG D:DCBFGEA
A:s->next = p; p->next=s; B:p->next=s; s->next=p; C:s->next=p->next; p=s； D:s->next=p ->next; p ->next=s;
A:2^(k-2) B:2^(k-1)+1 C:2^(k-2)+1 D:2^(k-1)
A:15 B:11 C:不确定 D:9
A:单链表 B:顺序表 C:双向链表 D:循环单链表
A:使单链表至少有一个结点。 B:方便运算的实现。 C:说明单链表是线性表的链式存储。 D:标识表结点中首结点的位置。
A:插入操作的时间效率高 B:删除操作的时间效率高 C:存储密度(存储利用率)高 D:适用于各种逻辑结构的存储表示
A:Hash存取的存储结构 B:索引存取的存储结构 C:随机存取的存储结构 D:顺序存取的存储结构
A:有序数据元素 B:元素之间具有分支层次关系的数据 C:元素之间无联系的数据 D:无序数据元素
A:结点b在结点a的左子树中 B:结点a和结点b分别在某结点的两棵非空子树中 C:结点b在结点a的右子树中 D:结点a和结点b分别在某结点的左子树和右子树中
A:n B:2n C:n(n-1)/2 D:n(n-1)
A:线性表的逻辑顺序与物理顺序总是一致的 B:线性表的顺序存储表示优于链式存储表示 C:线性表若采用链式存储表示时所有存储单元的地址可连续可不连续 D:除数组外，每种数据结构都应具备3种基本运算：插入、删除和査找
A:快速排序 B:堆排序 C:直接插入排序 D:二路归并排序
A:A、B、C都不对 B:树的先根遍历序列与其对应的二叉树的中序遍历相同 C:树的后根遍历序列与其对应的二叉树的后序遍历相同 D:树的先根遍历序列与其对应的二叉树的先序遍历相同
A:任何结点至多只有左子女的二叉树 B:任何结点至多只有右子女的二叉树 C:左子树为空 D:右子树为空
A:O(n) B:O(m+logn) C:O(n+logm) D:O(m+n)
A:SXSXSSXX B:SSSXXSXX C:SXSSXXSX D:SXSSXSXX
A:O(1) B:O(m) C:O(m+n) D:O(n)
A:定义逻辑结构时可不考虑存储结构 B:数据结构操作的实现与存储结构有关 C:数据结构涉及数据的逻辑结构、存储结构和施加其上的操作3个方面 D:数据结构相同，对应的存储结构也相同
A:x=top->data； top = top->next ； B:x=top； top = top->next; C:top=top->next； x=top->data; D:x=top->data；
A:顺序表的优点是存储密度高，且插入与删除运算的时间效率高 B:集合与顺序表的区别在于集合中的元素不能相等 C:取顺序表第i个元素的时间与i的大小有关 D:线性表就是顺序存储的表
A:D B:G C:F D:H
A:34 B:不确定 C:33 D:22
A:000,001,010,011,1 B:100,11,10,1,0 C:001,000,01,11,10 D:111,110,10,01,00
A:head->next== NULL; B:head==NULL; C:head != NULL; D:head->next== first;
A:树 B:图 C:队列 D:堆栈
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
