数据结构（本）
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。
A. 16，25，35，48，79，23，36，40，82，72
B. 16，25，48，35，79，82，23，36，40，72
C. 16，25，35，48，23，40，79，82，36，72
D. 16，25，35，48，79，82，23，36，40，72
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。
对
错
有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h;
和h=p；
对
错
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。
对
错
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。
对
错
一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 40，20,30,38，46，56，79，84,90,110
B. 20,30 38，40，46，56，79，84,90,100
C. 30,20,40，38，46，84，56，79,90,100
D. 20,30,40，38，46，79，56，84,90,100
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，则查找元素26的比较次数是（ ）。
A. 6
B. 3
C. 4
D. 5
一棵有8个权重值构造的哈夫曼数，共有17个结点。
对
错
在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和（ ）。
A. p=q->next
B. p->next=q
C. q->next=p
D. q=p
在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next;
对
错
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入 队的结点，则入队操作为r=s；r->next=s；
对
错
在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s；
对
错
循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。
对
错
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。
对
错
循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。
对
错
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行 p->next=s; s->next= p->next；的操作。
对
错
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next；
对
错
设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。
对
错
设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
对
错
设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next;。
对
错
国开形考答案open5.net或联系QQ/微信：18866732
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。
对
错
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。
对
错
设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作。hs=s；
s-> next=hs;
对
错
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈
结点的指针域为next，则可执行hs=hs->next ;x=hs->data;
对
错
设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next; x= hs->data;
对
错
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。
对
错
一棵二叉树有6个叶结点，则该树总共有11个结点。
对
错
一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
对
错
一棵具有16个结点的完全二叉树，共有（ ）层。(设根结点在第一层)
A. 7
B. 4
C. 5
D. 6
一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
对
错
一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
A. 39，80，46，47，41，57
B. 39，46，41，57，80，47
C. 41，39，46，47，57，80
D. 39，47，46，80，41，57
图状结构中数据元素的位置之间存在（ ）的关系。
A. 多对多
B. 一对一
C. 一对多
D. 每一个元素都有一个且只有一个直接前驱和一个直接后继
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
A. 2i+2
B. 2i
C. 2i+1
D. 2i-1
在线性表的顺序结构中，以下说法正确的是（ ）。
A. 逻辑上相邻的元素在物理位置上也相邻
B. 进行数据元素的插入、删除效率较高
C. 逻辑上相邻的元素在物理位置上不一定相邻
D. 数据元素是不能随机访问的
对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
A. 按层次
B. 后序
C. 中序
D. 前序
对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。
对
错
对链表, 以下叙述中正确的是（ ）。
A. 插入删除元素的操作一定要要移动结点
B. 结点占用的存储空间是连续的
C. 不能随机访问任一结点
D. 可以通过下标对链表进行直接访问
已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。
A. m/2
B. 2m
C. 2m+1
D. m
已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
aebcfd
abecdf
aecbdf
aedfcb
已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
aebcfd
aedfcb
abecdf
aecbdf
循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。
对
错
按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
对
错
数据结构中,元素之间存在多对多的关系称为树状结构。
对
错
空串的长度是0；空格串的长度是空格字符的个数。
对
错
一个存储结点存储一个
转载请注明：奥鹏作业之家 » 国开23秋《数据结构（本）》形考任务【参考答案】