数据结构第1章绪论习题答案

《数据结构第1章绪论习题答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、Chi绪论1.下列与数据元素有关的叙述中，哪一个是不正确的（B）。A.数据元素是数据的基本单位，即数据集合屮的个体B.数据元素是有独立含义的数据最小单位C.数据元素又称结点D.数据元素又称作记录2.下列关于数据的逻辑结构的叙述中，哪一个是正确的（A）。A.数据的逻辑结构是数据间关系的描述B・数据的逻辑结构反映了数据在计算机中的存储方式C.数据的逻辑结构分为顺序结构和链式结构D.数据的逻辑结构分为静态结构和动态结构3.数据的基本单位是（数据元素），在计算机中通常作为一个（整体）进行处理。4.所有能输入到计算机屮并被计算机程序处理的（符号）称为数据。5.数据结构是一门研究非数值计

2、算的程序设计问题中计算机的（①A）以及它们之间的（②B）和运算等的学科。①A.数据元素B.计算方法C.逻辑存储②A.结构B.关系C.运算6.数据结构被形式的定义为（K,R）,其中K是（①B）①A.算法B.数据元素C.数据操作②A.操作B.映像C.存储D.数据映像D.算法的有限集，R是K上的（②D）有限集。D.逻辑结构D.关系7.具有线性结构的数据结构是（D）。A.树B.图C.广义表D.栈8.在数据结构中，从逻辑上可以把数据结构分为（D）。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构9.线性结构中元素之间存在（A）关系。A.一对一

3、■B.一对多C.多对一*D.多对多10.数据逻辑结构包括（集合）、（线性结构）、（树形结构）和（图状结构）四种类型，树形结构和图形结构合称为（非线性结构）。11.在线性结构中，第一个结点（没有）前驱结点，其余每个结点有且只有（1）个前驱结点，最后一个结点（没有）后继结点，其余每个结点有且只有（1）个后继结点。12.在树形结构中，树根结点没有（前驱）结点，其余每个结点有且只有（1）个前驱结点，叶子结点没有（后继）结点，其余每个结点的后继结点可以（任意多个）。13.在图形结构屮，每个结点的前驱结点可以（任意多个）o14.数据的结构是指（数据元素之间的逻辑关系）。数据的存储结构基本

4、上可分为（顺序存储结构和链式存储结15.数据类型是值的（类型）和定义在这个值集上的一组（操作）的总称。16.数据结构包括（数据的逻辑结构）、（数据的存储结构）、（操作）三方面的内容。17.数据结构是一门研究非数值计算的程序设计问题屮计算机的（数据元素）以及它们之间的（关系）和（运算）等的学科。18.高级语言中，按“值”的不同特性，数据类型可分为（原子类型）和（结构类型）。19.定义在数据结构上的基本操作主要有（更新）、（插入）和（删除）。20.以下关于链式存储结构的叙述中哪一条是不正确的（C）。A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。B.逻辑上相邻的结

5、点物理上不必邻接。C.可以通过计算直接确定第i个结点的存储地址。D.插入、删除运算操作方便，不必移动结点。21.以下哪一种术语与数据的存储结构有关（C）。A.栈B.队列C.散列表D.线性表22.以下关于顺序存储结构的叙述屮哪一条是不正确的（B）。A.存储密度大A.逻辑上相邻的结点物理上不必邻接。B.可以通过计算直接确定第i个结点的存储地址。C.插入、删除运算操作不方便。7.线性结构的顺序存储结构是一种（①A）的存储结构，线性表的链式存储结构是一种（②B）的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取8.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（D

6、）。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续不连续都可以9.在以下的叙述中，正确的是（B）。A.线性表的顺序线性存储结构优于链式存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出26・数据的存储结构有（顺序存储结构）和（链式存储结构）两种。27.什么是顺序存储方式？简述顺序存储方式的主要优缺点。解：优点：（1）顺序存储结构的线性表是可以随机存取其中的任意元素，定位操作可以直接实现J（2）用数组数据类型可以直接定义顺序存储结构的线性表，程序设计卜分方便。缺点：（1）数据元素最大个数需预先确定，使得高级

7、程序设计语言编译系统需预先分配相应的存储空I'可。（2）插入与删除运算的效率很低。（3）顺序存储结构的线性表的存储空间不便于扩充。28•计算机算法指的是（①C）,它必须具备输入、输出和（②B）等5个特性。①A.计算方法B.排序方法C.解决问题的有限运算序列D•调度方法②A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性C•确定性、有穷性和稳定性D.易读性、稳定性和安全性29.算法分析的主要内容是（D）。A.正确性B.可读性和稳定性C.简单性D.空间复杂性和时间复杂性30.关于算法的时间复杂度，下