国开电大机考24秋《数据结构（本）》参考复习资料

同学情

单选题
题目
向顺序栈中压入新元素时，应当（    ）。
先移动栈顶指针，再存入元素
先存入元素，再移动栈顶指针
先后次序无关紧要
同时进行
答案
先移动栈顶指针，再存入元素


单选题
题目
两个字符串相等的条件是（ ）。
串的长度相等
含有相同的字符集
都是非空串
两个串的长度相等且对应位置的字符相同
答案
两个串的长度相等且对应位置的字符相同


单选题
题目
广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是(     )。
6
10
8
4
答案
6


单选题
题目
在长度为 n（n>1）的（   ）上，删除第一个元素，其算法的时间复杂度为O(n)。
只有首结点指针h的不带头结点的单向循环链表
只有尾结点指针r的不带头结点的单向循环链表
只有尾结点指针r的带头结点h的单向循环链表
只有头结点指针h的单向循环链表
答案
只有首结点指针h的不带头结点的单向循环链表


单选题
题目
在一个图G中，所有顶点的度数之和等于所有边数之和的（    ）倍。
1/2
1
2
4
答案
2


单选题
题目
下列的叙述中，不属于算法特性的是（      ）。
可行性
输入性
可读性
有穷性
答案
可读性


单选题
题目
利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（   ）。
18
16
38
30
答案
38


单选题
题目
两个字符串相等的条件是（    ）。
两串的长度相等
两串包含的字符相同
两串的长度相等，并且两串包含的字符相同
两串的长度相等，并且对应位置上的字符相同
答案
两串的长度相等，并且对应位置上的字符相同


单选题
题目
在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（   ）。
19
20
21
25
答案
20


单选题
题目
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（     ）。
16，28，34，54，73，62，60，26，43，95
28，16，34，54，62，73，60，26，43，95
16，28，34，54，62，60，73，26，43，95
28，16，34，54，62，60，73，26，43，95
答案
28，16，34，54，62，73，60，26，43，95


单选题
题目
一棵二叉树采用链式存储， n个结点的二叉树共有（  ）个指针域为空。
n-1
n
n+1
不确定
答案
n+1


单选题
题目
（    ）的一个重要应用是解决主机和打印机之间速度不匹配的问题。
双向链表
循环链表
栈
队列
答案
队列


单选题
题目
在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（    ）次比较后查找成功。
3
4
6
8
答案
4


单选题
题目
下面的应用中，不符合栈的后进先出特点的是（）。
从键盘上输出一批整数，然后按相反次序输出
验证一个算数表达式的括号是否配对
十进制数转换为二进制数
算数运算、逻辑运算和关系运算
答案
算数运算、逻辑运算和关系运算


单选题
题目
在双向循环双链表中，删除*p结点需要（   ）。
p->next->prior=p->prior;p->prior->next=p->next;
p->prior->next=p->next;p->next->prior=p->prior;
p->prior->next=p;p->prior=p->prior->prior;
p->prior=p->next->next;p->next=p->prior->prior;
答案
p->prior->next=p->next;p->next->prior=p->prior;


资料来源：谋学网（www.mouxue.com）
题目
采用顺序查找法对长度为n（n为偶数）的线性表进行查找，采用从前向后的方向查找。在等概率条件下成功查找到前n/2个元素的平均查找长度为(n+2)/4。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
哈夫曼树叶结点数比非叶结点数多1。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
线性表是一个有限序列，不可以为空。
√;
×;
答案
×;


资料来源：谋学网（www.mouxue.com）
题目
若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。
√;
×;
答案
×;


资料来源：谋学网（www.mouxue.com）
题目
设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
对于一棵深度为4的满三叉树，其结点数为40。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
用字符数组存储长度为n的字符串，数组长度至少为n+1。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
链接存储表示中数据元素之间的逻辑关系是由指针表示的。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
使用邻接矩阵存储图的时候，占用空间大小与图的结点个数没有关系。
√;
×;
答案
×;


资料来源：谋学网（www.mouxue.com）
题目
序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。
√;
×;
答案
×;


资料来源：谋学网（www.mouxue.com）
题目
队列的特性是先进后出。
√;
×;
答案
×;


资料来源：谋学网（www.mouxue.com）
题目
对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
在有序表A[1…18]中，采用二分查找算法查找元素值等于A[17]的元素，所比较过的元素的下标依次是9、14、16、17。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
森林是m（m≥0）棵互不相交的树的集合。
√;
×;
答案
√;


资料来源：谋学网（www.mouxue.com）
题目
图的连通分量是无向图的极大连通子图。
√;
×;
答案
√;


单选题
题目
@@@以下是冒泡排序算法对存放在a[1],a[2],...,a[n]中序列按关键字key由小到大排序，完成程序中空格部分。                 void bsort (NODE a[ ], int n)  { int  i,j,flag;NODE temp;  for (j=1;j<=n-1;j++){ flag=0;for (i=1;i<=n-j;i++)if (______________){ flag=1;        temp=a[i];        a[i]=a[i+1];a[i+1]=temp; }  if (flag==0) break;}}
a[i].key>a[i+1].key
a[i].key<a[i+1].key
a[j].key>a[j+1].key
a[j].key<a[j+1].key
答案
a[i].key>a[i+1].key


单选题
题目
@@@设某二叉树先序遍历为abdec，中序遍历为dbeac。该二叉树的图形是（    ）。
(图片1)

(图片1)

(图片1)

(图片1)

答案
(图片1)



单选题
题目
@@@以下程序段的结果是：c的值为（）char a[]=”abcdefgjh”；int *p=a,c=0;While (*p++) c++;
8
9
10
11
答案
9


单选题
题目
@@@ 二叉排序树结点类型定义如下：typedef struct Bnode{   int key;    struct Bnode *left;    struct Bnode *right;} Bnode;以下为二叉排序树的查找算法，完成程序中空格部分。Bnode *BSearch(Bnode *bt,int k){Bnode *p;if (bt==NULL)return (bt);p=bt;  while (________)      {  if (k<p->key)          p=p->left;    elsep=p->right;     if (p==NULL)          break;}  return (p);}
p->key==k
p->key!=k
bt==NULL
bt!=NULL
答案
p->key!=k


单选题
题目
@@@在下面空格处填写一条语句，以使下面的进栈算法完整。void Push(struct SeqStack*s,ElemType x){  if (s->top==MaxSize-1){  printf(“栈满溢出错误！\n”);       exit(1);    }    ________    s->data[s->top]=x;}
s->top=s->data;
s->data++;
s->top++;
s->data=s->top
答案
s->top++;