微信扫一扫
随时随地学习
当前位置 :
自考〖如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。〗相关单选题
数据结构
 更新时间:2024-03-29 05:48:04

1、【题目】如果在排序过程中不改变关键字相同元素的相对位置,则认为该排序方法是()。

选项:

A.不稳定的

B.稳定的

C.基于交换的

D.基于选择的

答案:

B

解析:

暂无解析

1、【题目】按值可否分解,数据类型通常可分为两类,它们是()。

选项:

A.静态类型和动态类型

B.原子类型和表类型

C.原子类型和结构类型

D.数组类型和指针类型

答案:

C

解析:

暂无解析

1、【题目】判断两个串大小的基本准则是()。

选项:

A.两个串长度的大小

B.两个串中首字符的大小

C.两个串中大写字母的多少

D.对应的第一个不等字符的大小

答案:

D

解析:

暂无解析

1、【题目】下列数据结构中,不属于二叉树的是()。

选项:

A.B树B树是一种平衡的多叉树

B.AVL树AVL树是自平衡二叉查找树

C.二叉排序树

D.哈夫曼树哈夫曼树是最优二叉树

答案:

A

解析:

暂无解析

1、【题目】若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

选项:

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

答案:

C

解析:

暂无解析

1、【题目】下列排序算法中不稳定的是()。

选项:

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

答案:

A

解析:

暂无解析

1、【题目】假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()。

选项:

A.3

B.37

C.50

D.97

答案:

B

解析:

暂无解析

1、【题目】设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为第一个元素,其存储地址为1,每个元素占一个字节空间,则a85的地址为()。

选项:

A.13

B.18

C.33

D.40

答案:

C

解析:

暂无解析

1、【题目】设有一组关键字(19,14,23,1,6,20,4,27,5,11,10,9),用散列函数H(key)=key%13构造散列表,用拉链法解决冲突,散列地址为1的链中记录个数为()。

选项:

A.1

B.2

C.3

D.4

答案:

C

解析:

暂无解析

1、【题目】下列排序算法中不稳定的是()。

选项:

A.快速排序

B.归并排序

C.冒泡排序

D.直接插入排序

答案:

A

解析:

暂无解析

1、【题目】指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。

选项:

A.p->next=r;q->next=r->next;r->next=q

B.p->next=r;r->next=q;q->next=r->next

C.r->next=q;q->next=r->next;p->next=r

D.r->next=q;p->next=r;q->next=r->next

答案:

A

解析:

暂无解析

1、【题目】指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。

选项:

A.p1->next=p2->next;p2->next=p1->next

B.p2->next=p1->next;p1->next=p2->next

C.p=p2->next;p1->next=p;p2->next=p1->next

D.p=p1->next;p1->next=p2->next;p2->next=p

答案:

D

解析:

暂无解析

1、【题目】便于进行布尔查询的文件组织方式是()。

选项:

A.顺序文件

B.索引文件

C.散列文件

D.多关键字文件

答案:

D

解析:

暂无解析

1、【题目】允许结点共享的广义表称为()。

选项:

A.纯表

B.线性表

C.递归表

D.再入表

答案:

D

解析:

暂无解析

字典网专稿内容,转载请注明出处
不够精彩?
最新更新
精品分类
PC端 | 移动端 | mip端
字典网(zidianwang.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
电话:  邮箱:
Copyright©2009-2021 字典网 zidianwang.com 版权所有 闽ICP备20008127号-7
lyric 頭條新聞