![四川电大 5110025 数据结构（省） 网上在线形考作业[答案]](/uploads/allimg/240109/411dfe6c689bbe7e5800f97869152075.jpg)
四川电大 5110025 数据结构（省） 网上在线形考作业
1.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为( )。
A. front == rear B. front != NULL C. rear != NULL D. front == NULL
D
正确答案:D
2.二叉树第k层上最多有（ ）个结点。
A. 2k B. 2k-1 C. 2k-1 D. 2k-1
B
正确答案:D
3.堆排序适合原始记录接近正序和反；若原始记录无序，则最好选用快速排序。
A. 错误 B. 正确
4..设有一个长度为21的顺序表，要在第4个元素之前插入1个元素（也就是插入元素作为新表的第4个元素），则移动元素个数为（ ）。
A. 16 B. 15 C. 5 D. 4
正确答案:C
正确答案:B
5.如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。
A. 哈夫曼树 B. 平衡二叉树 C. 二叉树 D. 完全二叉树
正确答案:C
6.设有一个21阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中a10,8元素对应于数组中第（ ）号元素（ ）。(矩阵中的第1个元素是a1,1 ）
A. 51 B. 53 C. 52 D. 54
正确答案:B
7..表达式a*(b+c)-d的后缀表达式是（ ）。
A. abcd*+- B. abc+*d- C. abc*++d- D. -+*abcd
正确答案:A
8.设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。
A. n-i+1 B. n-i C. n-i-1 D. i
正确答案:B
正确答案:C
9.一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。
A. 40，38，46，79，56，84 B. 40，38，46，84，56，79 C. 40，38，46，56，79，84 D. 38，40，46，56，79，84
正确答案:B
10..在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。
A. r=f->next; B. r=r->next; C. f=f->next; D. f=r->next;
正确答案:C
11.栈和队列的共同特点是（ ）。
A. 都是先进后出 B. 元素都可以随机进出 C. 只容许在端点处插入和删除元素 D. 都是先进先出
正确答案:D
12.设单向链表中,指针p指向结点A，q指向结点A的直接后继结点B,若要删除结点B，则所需的操作为( )。
A. q->next;=p->next; B. p=q->next; C. p->next=q->next; D. p->next=q ;
正确答案:C
13..在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A. 错误 B. 正确
14.顺序表和一维数组一样，都可以按下标随机（或直接）访问。
A. 错误 B. 正确
15.结构中的元素之间存在一对多的关系是（ ）。
A. 集合 B. 线性结构 C. 树形结构 D. 图状结构
正确答案:A
正确答案:C
16..在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，从该队列中进行出队操作, 并把结点的值保存在变量x中的运算为（ ）。
A. x=ràdata；r=rànext; B. r=rànext; x=ràdata; C. x=fàdata；f=fànext; D. f=fànext; x=fàdata;
正确答案:A
17.在对双向循环链表做删除一个结点操作时，应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。
A. 错误 B. 正确
21.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）。
A. 4 B. 5 C. 6 D. 7
正确答案:C
19..将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。
A. 33 B. 34 C. 35 D. 36
正确答案:B
20.对一个栈顶指针为top的链栈进行进栈操作，设P指向待进栈的结点，则执行（ ）。
A. p=top->next; top=topànext; B. p->next=top; p=top; C. p->next=top;top=p; D. top=p;
正确答案:C
21.在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为（ ）。
A. n B. n/2 C. (n+1)/2 D. (n-1)/2
正确答案:A
正确答案:C
22..栈的插入和删除操作在( )进行。
A. 栈顶 B. 栈底 C. 任意位置 D. 指定位置
正确答案:B
23.如果有向图中各个顶点的度都大于2，则该图中必有回路。
A. 错误 B. 正确
24.以下说法正确的是（ ）。
A. 一种逻辑结构在存储时只能采用一种存储结构 B. 对链表进行插入、删除元素的操作一定要移动结点 C. 在链表中可以随机访问任一结点 D. 在顺序表中可以随机访问任一结点
正确答案:A
25..在一个长度为n的顺序表中向第i个元素（0≤i≤n-1）位置插入一个新元素时，需要从后向前依次后移（ ）个元素。
A. n-i B. n-i+1 C. n-i-1 D. i
26.在一个长度为n的顺序存储结构的线性表中，向第i(1£i£n+1)个元素之前插入新元素时，需向后移动n-i+1个数据元素。
A. 错误 B. 正确
27.判断栈S满（元素个数最多n个）的条件是（ ）。
A. s->top==0 B. s->top!=0 C. s->top==n-1 D. s->top!=n-1
正确答案:B
28..线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。T
A. 错误 B. 正确
29.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A. 错误 B. 正确
30.线性表在存储后,如果要求:仅通过已知的指向第i个结点的指针，进行过相关操作，访问到该结点的前驱结点，则采用（ ）存储方式是不可行的。
A. 单循环链表 B. 双链表 C. 单链表 D. 顺序表
正确答案:B
31..线性表若采用链式存储表示, 在删除时不需要移动元素。
A. 错误 B. 正确
32.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。
A. 15 B. 16 C. 17 D. 47
正确答案:C
33.数据元素是数据的最小单位。
A. 错误 B. 正确
34..在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。
A. p=q->next; B. p->next=q; C. p->next=q->next; D. q->next=NULL;
正确答案:C
35.当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。
A. 插入排序 B. 交换排序 C. 选择排序 D. 归并排序
正确答案:B
正确答案:D
正确答案:C
正确答案:C
正确答案:B
36.设有一个长度为28的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为（ ）。
A. 9 B. 10 C. 16 D. 21
正确答案:D
37..对带头结点的头指针为head的单向链表,判断是否为空的条件是（ ）
A. head==NULL B. head->next= =NULL C. head->next= =head D. head =NULL
正确答案:B
38.以下叙述中不正确的是 ( )。
A. 顺序表是用一组地址连续的存储单元依次存放线性表的数据元素 B. 顺序表中各个数据元素的首地址是不一定连续的 C. 链表中的数据元素能随机访问 D. 在链表中进行插入、删除操作不需要移动元素
正确答案:C
39.串的长度是指（ ）。
A. 串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个数 D. 串中所含非空格字符的个数
正确答案:B
40..采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
A. n B. n/2 C. (n+1)/2 D. (n-1)/2
41.在一棵二叉树中，若编号为i的结点是其双亲结点的左孩子，则双亲结点的顺序编号为（ ）。
A. i/2 B. 2i-1 C. 2i+1 D. i/2 -1
正确答案:B
42.每个结点只包含一个指针域的线性表叫单向链表。
A. 错误 B. 正确
43..一个队列的入队顺序是a,b,c,d，则离队的顺序是（ ）。
A. a,d,c,b B. a,b,c,d C. d,c,b,a D. c,b,d,a
正确答案:D
44.单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为（ ）。
A. O(1) B. O(m) C. O(n) D. O(m+n)
正确答案:C
45.在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
A. x=top;top=top->next; B. x=top->data; C. top=top->next; x=top->data; D. x=top->data; top=top->next;
正确答案:D
46..链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A. 错误 B. 正确
47.算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
A. 错误 B. 正确
48.单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为指向第1个元素结点。
A. 错误 B. 正确
49..数据的逻辑结构与数据元素本身的内容和形式无关。
A. 错误 B. 正确
50.在一个带头结点的单循环链表中， q指向表中的尾结点，现要删除头结点，并使p作为ABC单循环链表的头指针，可用的语句是p=q->next; 和（ ）。
A. p=q->next; p=p->next; B. p->next=q ; p=p->next; C. p->next=q->next;q=p; D. p=p->next; q->next=p;
正确答案:D
51.在树的存储中，若使每个结点带有指向双亲结点的指针，这为在算法中寻找双亲结点带来方便。
A. 错误 B. 正确
52..如果以链表作为栈的存储结构，则退栈操作时（ ）。
A. 必须判断栈是否满 B. 判断栈元素类型 C. 必须判断栈是否空 D. 对栈不作任何判断
正确答案:D
53.在线性链表中删除中间的结点时，只需将被删结点释放。
A. 错误 B. 正确
54.递归的算法简单、易懂、容易编写，而且执行效率也高。
A. 错误 B. 正确
55..设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（ ）。
A. 求子串 B. 连接 C. 匹配 D. 求串长
正确答案:B
56.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。
A. p->next= s; sànext= pànext; B. p->next=sànext; C. p=s->next; D. s->next=p->next; p->next=s;
正确答案:A
57.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。
A. p=q->next B. p->next=q C. p->next=qànext D. q->next=NULL
正确答案:A
58..一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。
A. 栈 B. 队列 C. 堆栈或队列 D. 数组
正确答案:B
59.插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。
A. 错误 B. 正确
60.数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储方式无关，是独立于计算机的。
A. 错误 B. 正确
61..当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为( )。
A. n-2 B. n-1 C. n D. n+1
正确答案:D
62.链表不具有的特点是（ ）。
A. 可随机访问任一元素 B. 插入删除不需要移动元素 C. 不必事先估计存储空间 D. 所需空间与线性表长度成正比
正确答案:C
63.一个不带头结点的单循环链表,尾指针为rear,在链表中插入一个s所指向的新结点,并作为ABC尾结点，可执行（ ）。
A. rearànext= s; sànext=rearànext; rear=s; B. rearànext=sànext; rear=s; C. sànext=rearànext ; rearànext =sànext ; rear=s; D. sànext=rearànext ; rearànext=s; rear=s;
正确答案:B
64..下列广义表中的线性表是（ ）。
A. E(a,(b,c)) B. E(a,E) C. E(a,b) D. E(a,L( ))
正确答案:C
65.判断一个循环队列Q（最多元素为m）为满的条件是（ ）。
A. Q->front==Q->rear B. Q->front!=Q->rear C. Q->front==(Q->rear+1)% m D. Q->front!= (Q->rear+1)% m
正确答案:A
66.结构中的元素之间存在多对多的关系是（ ）。
A. 集合 B. 线性结构 C. 树形结构 D. 图状结构
67..在一个顺序存储的循环队列中，队头指针指向队头元素的( )位置。
A. 前一个 B. 后一个 C. 当前 D. 后面
正确答案:A
68.每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（ ）。
A. 插入排序 B. 快速排序 C. 堆排序 D. 归并排序
69.一个广义表的表尾总是一个表。
A. 错误 B. 正确
70..对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟49，72，68，13，38，50，97，27；第二趟49，68，72，13，38，50，97，27；第三趟13，49，68，72，38，50，97，27。该排序采用的方法是（ ）。A
A. 插入排序法 B. 选择排序法 C. 冒泡排序法 D. 堆积排序法
正确答案:B
71.在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
A. 1/2 B. 1 C. 2 D. 4
72.若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。
A. 错误 B. 正确
73..设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,3在一维数组B中的下标是（ ）。 (矩阵中的第1个元素是a1,1 ）
A. 33 B. 24 C. 25 D. 26
正确答案:D
74.对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。
A. 3 B. 4 C. 5 D. 6
正确答案:C
正确答案:C
正确答案:B
75.对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。
A. 错误 B. 正确
76..串是（ ）。
A. 不少于一个字母的序列 B. 任意个字母的序列 C. 不少于一个字符的序列 D. 有限个字符的序列
正确答案:C
77.在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列至多有1个结点。
A. 错误 B. 正确
78.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。
A. top->next=p; B. p->next=top->next; top->next=p; C. p->next=top; top=p; D. p->next=top->next; top=top->next;
正确答案:C
79..在一个栈顶指针为top的链栈中进行出栈操作，用变量x保存栈顶元素的值，则执行（ ）。
A. x=top->data; top=topànext; B. x=top->data; C. top=top->next; x=top->data; D. top=top->next; x=data;
正确答案:D
80.在一棵二叉树中，若编号为9的结点存在右孩子，则右孩子的顺序编号为（ ）。
A. 21 B. 16 C. 15 D. 19
正确答案:D
81.邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
A. 错误 B. 正确
82..在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。
A. 错误 B. 正确
83.一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为4，深度为3。
A. 错误 B. 正确
正确答案:A
84.串函数StrCmp（“ABCd”，“ABCD”）的值为-1。
A. 错误 B. 正确
正确答案:B
85..权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（ ）。
A. 21 B. 28 C. 19 D. 29
正确答案:C
86.在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
A. 错误 B. 正确
87.对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O(log2n)。
A. 错误 B. 正确
88..图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
A. 错误 B. 正确
89.设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（ ）。
A. abdec B. debac C. debca D. abedc
正确答案:A
90.用字符数组存储长度为n的字符串，数组长度至少为n+1。
A. 错误 B. 正确
91..在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A. 错误 B. 正确
92.字符串a1=〝heijing〞, a2 =〝hen〞 , a3= 〝heifang〞, a4=“heni〞最小的是a2。
A. 错误 B. 正确
93.从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（ ）。
A. x=top->data; top=top->next; B. x=top->data; C. top=top->next; x=top->data; D. top=top->next; x=data;
正确答案:D
94..使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A. 错误 B. 正确
95.在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ ）。
A. f->next=s; f=s; B. r->next=s;r=s; C. s->next=r;r=s; D. s->next=f;f=s;
正确答案:C
96.在用单链表表示的链式队列Q中，队头指针为Q->front，队尾指针为Q->rear，则队空条件为Q->front == Q->rear。
A. 错误 B. 正确
97..栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。
A. 错误 B. 正确
98.一个广义表的表头总是一个广义表。
A. 错误 B. 正确
99.判断一个顺序队列sq（最多元素为m0）为空的条件是（ ）。
A. sq->rear-sq->front== m0 B. sq->rear-sq->front-1= = m0 C. sq->front==sq->rear D. sq->front==sq->rear+1
正确答案:A
100..一个具有n个顶点的无向完全图包含（ ）条边。
A. n（n-1） B. n（n+1） C. n（n-1）/2 D. n（n+1）/2
正确答案:A
101.图的广度优先搜索算法通常采用非递归算法求解。
A. 错误 B. 正确
102.在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
A. 错误 B. 正确
103..对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。
A. n B. e C. 2n D. 2e
正确答案:B
104.利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为( )。
A. 21 B. 16 C. 12 D. 30
正确答案:B
105.对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
A. 错误 B. 正确
106..图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
A. 错误 B. 正确
107.存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
A. 错误 B. 正确
108.在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。
A. 错误 B. 正确
109..一棵采用链式存储的二叉树，有11个叶结点,5个一度结点, 该二叉树共有（ ）点。
A. 28 B. 27 C. 26 D. 25
正确答案:A
110.在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和按层遍历，则具有相同的结果。
A. 错误 B. 正确
111.有回路的有向图不能完成拓扑排序。
A. 错误 B. 正确
112..二叉树是一棵无序树。
A. 错误 B. 正确
113.在正常情况下，直接插入排序的时间复杂度为（ ）。
A. O(log2n) B. O(n) C. O(n log2n) D. O(n2)
正确答案:D
114.二叉树的深度为k,则二叉树最多有（ ）个结点。
A. 2k B. 2k-1 C. 2k-1 D. 2k-1
正确答案:B
115..在一棵树中，（ ）没有前驱结点。
A. 分支结点 B. 叶结点 C. 树根结点 D. 空结点空结点
正确答案:C
116.对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。
A. n-1 B. n C. n+1 D. [log2n]
正确答案:D
117.在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的结果。
A. 错误 B. 正确
121..在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
A. 2i B. 2i-1 C. 2i+1 D. 2i+2
正确答案:B
119.在一棵度具有5层的满二叉树中结点总数为（ ）。
A. 31 B. 32 C. 33 D. 16
正确答案:D
120.按某关键字对记录序列排序，相同关键字若在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
A. 错误 B. 正确
121..对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
A. 错误 B. 正确
122.设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（ ）个结点。
A. 2n B. 2n-1 C. 2n+1 D. 2n+2
正确答案:A
123.如果无向图中每个顶点的度都大于等于2，则该图中必有回路。
A. 错误 B. 正确
124..用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
A. 错误 B. 正确
125.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是哈希查找。
A. 错误 B. 正确
126.在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（ ）邻接点。
A. 入边 B. 出边 C. 入边和出边 D. 不是入边也不是出边
正确答案:B
127..对线性表进行二分查找时，要求线性表必须（ ）C
A. 以顺序存储方式 B. 以链接存储方式 C. 以顺序存储方式 ，且数据元素有序 D. 以链接存储方式，且数据元素有序
正确答案:C
128.在任何情况下，快速排序需要进行关键码比较的次数都是O(nlog2n)。
A. 错误 B. 正确
129.在采用开散列法解决冲突时，每一个散列地址所链接的同义词子表中各个表项的（ ）值相同。
A. 关键码 B. 非关键码 C. 散列函数 D. 某个域
正确答案:C
130..采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
A. O(n*n) B. O(nlog2n) C. O(n) D. O(log2n)
正确答案:D
131.一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。
A. 16，25，35，48，23，40，79，82，36，72 B. 16，25，35，48，79，82，23，36，40，72 C. 16，25，48，35，79，82，23，36，40，72 D. 16，25，35，48，79，23，36，40，82，72
正确答案:C
132.对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（ ）。
A. 3 B. 4 C. 5 D. 6
133..若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。
A. 错误 B. 正确
134.依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。
A. 插入排序 B. 交换排序 C. 选择排序 D. 归并排序
135.在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。
A. 错误 B. 正确
136..当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
A. 错误 B. 正确
137.平均查找长度是指为确定记录在查找表中的位置，需要与给定值进行比较的关键字个数的平均值。
A. 错误 B. 正确
138.堆排序是一种稳定的排序算法。
A. 错误 B. 正确
139..顺序查找法与二分查找法对存储结构的要求是（ ）。
A. 顺序查找与二分查找均只是适用于顺序表 B. 顺序查找与二分查找均既适用于顺序表，也适用于链表 C. 顺序查找只是适用于顺序表 D. 二分查找适用于顺序表
正确答案:B
140.从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ）
A. 插入排序 B. 选择排序 C. 交换排序 D. 归并排序
141.哈希表查找开放地址法通常比链地址法时间效率更高。
A. 错误 B. 正确
142..已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到到大排序，经过一趟冒泡排序后的序列为（ ）。
A. 16，28，34，54，73，62，60，26，43，95 B. 28，16，34，54，62，73，60，26，43，95 C. 28，16，34，54，62，60，73，26，43，95 D. 16，28，34，54，62，60，73，26，43，95
正确答案:A
143.二分查找查找算法的前提条件是查找表中记录相应的关键字值必须按升序或降序排列。
A. 错误 B. 正确
144.已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。
A. 3 B. 4 C. 5 D. 6
145..直接选择排序是一种不稳定的排序方法。
A. 错误 B. 正确
146.对有21个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标可能为（ ）。
A. 1、2、3 B. 9、5、2、3 C. 9、5、3 D. 9、4、2、3
正确答案:A
147.从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（ ）。
A. 插入排序 B. 交换排序 C. 选择排序 D. 归并排序
148..冒泡排序是一种比较简单的交换排序方法。
A. 错误 B. 正确
149.任何基于排序码比较的算法，对n个数据对象进行排序时，最坏情况下的时间复杂度都不会大于O(nlog2n)。
A. 错误 B. 正确
四川电大 5110025 数据结构（省） 网上在线形考作业国开电大历年参考题目如下：
四川电大 5110025 数据结构（省） 网上在线形考作业[答案]相关练习题：
顾客对产品已经熟悉，成本开始下降，销售额迅速上升，利润也迅速增长，这一阶段称为产品的成熟期。
创造学主要涉及创造原理与创造方法两大方面。（ ）
下列属于定性调研测试的局限的是（ ）。
在定点补码运算中,符号位不参与运算。
培训行业从()开始进入中国，从启蒙阶段发展为行业化、产业化。
项目验收办法不包括（ ）
借贷记账法的余额试算平衡公式是()。
沉积岩石组成岩石圈的三大类岩石之一，它是在地壳表层条件下，由母岩风化物质、火山物质、生物物质等沉积岩的原始物质经过搬运作用、沉积作用和沉积后作用形成的一类岩石。
现代结婚礼仪包括家宴婚礼、 旅游婚礼以及（ ）
脂砚斋说“伏元妃之死”的是哪一出戏
Swimming against the current was hard.
幼儿园人员的选聘与任用需要注意以下问题（）。
与一般的计算机控制系统相比，DCS具有（ ）、控制系统组态和可靠性高等几个特点。
在指定单选框时，只有将以下（）属性的值指定为相同，才能使它们成为一组。
下列各组字之间不属于异体字的有（ ）。
