出自:国家开放大学《数据结构》

解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
如图所示的二叉树，给出中序遍历序列、先序遍历序列和后序遍历序列。
以下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。
广义表A（（a，b，c），（d，e，f））的表尾为（）。
在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。
已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
A:abecdf
B:acfebd
C:aebcfd
D:aedfcb
在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
A:p=s->next
B:p->next=s；s->next=p->next
C:p->next=s->next；
D:s->next=p->next；p->next=s；
设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
A:（n+1）/2
B:n
C:2n
D:n-i
下列是在具有头结点单向链表中删除第i个结点的算法，请在空格内填上适当的语句。
如图所示的二叉树，其中序遍历序列为（）。
判断栈满（元素个数最多n个）的条件是（）。
A:top==0
B:top!=0
C:top=-1
D:top==n-1
设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。
A:3
B:n/2
C:n-3
D:4
一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。
A:n
B:n+1
C:n-1
D:n-2
对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。
A:8
B:10
C:72
D:74
对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。
A:6
B:4
C:5
D:3
要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为（）和（）。
具有m个叶子结点的哈夫曼树共有（）个结点。
一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？
设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。
双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。
在一个单向链表中p所指结点之后插入一个s所指的新结点，应执行s->next=p->next；和（）操作。
字符串a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（）。
A:a3
B:a1
C:a4
D:a2
向顺序栈中压入新元素时，应当（）。
A: 先存入元素，再移动栈顶指针
B: 先移动栈顶指针，再存入元素
C: 先后次序无关紧要
D: 同时进行
设有一个20阶的对称矩阵A（第一个元素为a1，1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6，2在一维数组B中的下标是（）。
A:17
B:23
C:21
D:28
数组a经初始化chara[]=“English”；a[1]中存放的是（）。
A:"n"
B:字符n
C:"E"
D:字符E
任何一个无向连通图的最小生成树（）。
A:至少有一棵
B:只有一棵
C:一定有多棵
D:可能不存在
串函数StrCmp（“d”，“D”）的值为（）。
A:0
B:1
C:-1
D:3
数据结构是一门研究计算机中（）对象及其关系的科学。
A:数值运算
B:非数值运算
C:集合
D:非集合
在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。
A:f->prior=p；f->next=p->next；p->next=f；p->next->prior=f；
B:p->next=f；f->prior=p；p->next->prior=f；f->next=p->next；
C:f->prior=p；f->next=p->next；p->next->prior=f；p->next=f；
D:p->next=f；p->next->prior=f；f->prior=p；f->next=p->next；
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
首页 <上一页 6 7 8 9 10 下一页> 尾页