第五章 计算机中的数据结构:随着计算机在各行各业中的普及和发展,计算机的应用不再局限于科学计算,而更多地被用于数据处理。数据处理是计算机应用的一个十分重要的领域,数据处理的对象往往是具有一定关联、关系的大批量非数值类数据对象,如图书管理系统、交通咨询系统、学生档案管理系统等。计算机之所以具备这些功能,是因为执行了程序员所赋予的程序。为了编写一个“好”的程序,程序员必须认真地分析程序待处理的各个数据对象的特性及各个数据对象之间的关联、关系,寻找求解具体问题的有效的方法和步骤,这就是计算机中的数据结构。本章从数据结构的基本概念出发,首先分析了基本数据结构的逻辑结构和物理结构特征,然后讨论了建立在基本数据结构之上的查找、排序算法的基本思想5.1数据结构的基本概念:本节主要介绍数据、数据元素和数据结构的概念,及逻辑结构和存储结构的基本分类[单选题]数据的( )包括集合、线性结构、树型结构和图状结构4种基本类型。
5.2基本数据结构:本节主要介绍线性表的逻辑结构和存储结构及其上的操作和二叉树的逻辑结构和存储结构及遍历方法
5.3查找算法与排序算法:本节主要介绍顺序查找,二分查找和选择排序、插入排序和冒泡排序的算法实现
基本运算
逻辑结构
算法描述
存储结构
答案:逻辑结构
[单选题]( )两个结点之间是线性关系。
线性结构
集合
图状结构
树型结构[单选题]以下数据结构中不属于线性数据结构的是( )。
线性表
二叉树
队列
栈[单选题]数据的存储结构包括顺序、( )、索引和散列4种基本类型。
集合
向量
数组
链接[单选题]数据结构中,与所使用的计算机无关的是数据的( )。
存储结构
物理结构
物理和存储结构
逻辑结构 [单选题]在一个长度为n的顺序表中,向第i个元素(1in+1)位置插入一个新元素时,需要从后向前依次后移( )个元素。
n-i-1
n-i
i
n-i+1[单选题]单链表要求每个结点对应存储单元的地址( )。
可以是连续的,也可以是不连续的
必须是连续的
部分地址必须是连续的
一定是不连续的[单选题]在单链表中,头指针的作用是( )。
使单链表中至少有一个结点
方便运算
用于标识首结点位置
用于标识单链表 [单选题]栈的插入和删除操作在( )进行。
指定位置
任意位置
栈底
栈顶[单选题]一个栈的入栈顺序是1,2,3,4,则栈的不可能出栈顺序是( )。
3,2,4,1
4,3,2,1
4,3,1,2
1,2,3,4 [单选题]栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
ABCED
DCBEA
CDABE
DBCEA [单选题]一个队列的入队顺序是1,2,3,4,则队列的出队顺序是( )。
4,2,3,1
1,3,2,4
1,2,3,4
4,3,2,1[单选题]由3个结点可构成( )种不同形态的二叉树。
6
5
4
3[单选题]深度为5的完全二叉树,至多有( )个结点。 A.16 B.32 C.31 D.10
10
32
16
31[单选题]设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )。 A.349 B.350 C.255 D.351
349
351
255
350[单选题]已知某二叉树的先序遍历序列为CEDBA,中序遍历序列为DEBAC,则它的后序遍历序列为( )。
DABEC
DECAB
DEABC
ACBED[单选题]线性表进行二分查找法查找,其前提条件是( )。
线性表以链式方式存储
线性表以顺序方式存储
线性表以链式方式存储,并且按关键字的检索频率排好序
线性表以顺序方式存储,并且按关键字的检索频率排好序[单选题]图书管理系统对图书管理是按图书的序号从小到大进行管理的,若要查找一本已知序号的书,则能快速的查找的算法是( )。
二分查找
解析算法
枚举算法
冒泡排序[单选题]某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810,若采用选择排序算法对其进行从小到大排序,第二趟的排序结果是( )。
512 900 613 700 810
512 613 900 700 810
512 810 613 900 700
512 613 700 900 810 [单选题]在对n个元素进行冒泡排序的过程中,第1趟排序至多需要进行( )对相邻元素之间的交换。
n
n+1
n-1
n/2
温馨提示支付 ¥1.00 元后可查看付费内容,请先翻页预览!