数据结构形考作业及答案.docx

1、数据结构形考作业及答案-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面，使用请直接删除数据结构(本)形考作业及答案(总65页)1.数据结构中，与所使用的计算机无关的是数据的（B）。选择一项：A.物理和存储结构B.逻辑结构C.物理结构D.存储结构2.组成数据的基本单位是（B）。选择一项：A.数据类型B.数据变量C.数据元素D.数据项3.研究数据结构就是研究（D）。选择一项：A.数据的逻辑结构B.数据的逻辑结构和存储结构C.数据的存储结构D.数据的逻辑结构和存储结构以及其数据在运算上的实现4.在数据结构中，从逻辑上可以把数据结构分成（A）。选择一项：

2、A.线性结构和非线性结构B.动态结构和静态结构C.内部结构和外部结构D.紧凑结构和非紧凑结构5.数据结构是一门研究计算机中（B）对象及其关系的科学。选择一项：A.数值运算B.非数值运算C.非集合D.集合6.下列说法不正确的是（C ）。选择一项：A. 数据元素是数据的基本单位B. 数据项是数据中不可分割的最小可标识单位C. 数据项可由若干个数据元素构成D. 数据可由若干个数据元素构成7.设有如下遗产继承规则：丈夫和妻子可以互相继承遗产，子女可以继承父亲和母亲的遗产，子女间不能相互继承，则表示该遗产继承关系最合适的数据结构应该是（D）结构。选择一项：A. 线性B. 集合C. 树形D. 图状8.算法

3、的时间复杂度与（B）有关。选择一项：A. 所使用的计算机B. 算法本身C. 算法的程序设计D. 数据结构9.算法分析的两个主要方面是（C）。选择一项：A. 数据复杂性和程序复杂性B. 正确性和简明性C. 时间复杂性和空间复杂性D. 可读性和文档性10.数据的存储结构包括数据元素的表示和（B）。选择一项：A. 相关算法B. 数据元素间关系的表示C. 数据处理的方法D. 数据元素的类型11.数据元素是数据的最小单位（错）。选择一项：对错12.数据的逻辑结构是指数据的各数据项之间的逻辑关系（错）。选择一项：对错13.算法的优劣与算法描述语言无关，但与所用计算机有关（错）。选择一项：对错14.算法是在

4、数据结构的基础上对特定问题求解步骤的一种描述，也是若干条指令组成的优先序列（对）。选择一项：对错15.算法可以用不同的语言描述，如果用C语言等高级语言来描述，则算法实际上就是程序了（错）。选择一项：对错16.程序一定是算法（错 ）。选择一项：对错17.数据的物理结构是指数据在计算机内的实际存储形式（对）。选择一项：对错18.数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度（对）。选择一项：对错19.在顺序存储结构中，有时也存储数据结构中元素之间的关系（错）。选择一项：对错20.线性表的顺序存储比链式存储最与利于进行（B）操作。选择一项：A. 表头插入或删除B. 表尾插入或删除C. 查找

5、D. 按值插入或删除21.链表不具备的特点是（C）。选择一项：A. 不必事先估计存储空间B. 所需空间与其长度成正比C. 可随机访问任一结点D. 插入、删除不需要移动元素22.向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（A）个元素。选择一项：A. 63.5B. 8C. 63D. 723.在一个长度为n的顺序存储线性表中，向第i个元素（1in）之前插入一个新元素时，需要依次后移（C）个元素。选择一项：A. n-i-1B. n-iC. n-i+1D. i24.在一个长度为n的顺序存储线性表中，删除第i个元素（1in），需要前移（A）个元素。选择一项：A. n-i

6、B. n-i-1C. n-i+1D. i25.一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（A）。选择一项：A. 100B. 106C. 98D. 10226.用链表表示线性表的优点是（B）。选择一项：A. 花费的存储空间较顺序存储少B. 便于插入和删除C. 便于随机存取D. 数据元素的物理顺序和逻辑顺序相同27.带头结点的链表为空的判断条件是（A）（设头指针为head）。选择一项：A. head-next=NULLB. head!=NULLC. head-next=headD. head=NULL28.非空的单向循环链表的尾结点满足（A）（设头

7、指针为head，指针p指向尾结点）。选择一项：A. p-next=headB. p=headC. p-next=NULLD. p=NULL29.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（D）。选择一项：A. q-next=NULLB. p=q-nextC. p-next=qD. p-next=q-next30.线性表在链式存储中各结点之间的地址（D）。选择一项：A. 必须连续B. 部分地址必须连续C. 不能连续D. 连续与否无所谓31.有关线性表的正确说法是（A）。选择一项：A. 除了一个和最后一个元素外，其余元素都有一

8、个且仅有一个直接前驱和一个直接后继B. 线性表至少要求一个元素C. 表中的元素必须按由小到大或由大到下排序D. 每个元素都有一个直接前驱和一个直接后继32.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（B）存储方式最省时间。选择一项：A. 单向循环链表B. 顺序表C. 双向循环链表D. 带头结点的双向循环链表33.在单链表中，若*p不是尾结点，在其后插入*s结点的操作是（D）。选择一项：A. p-next=s;s-next=p;B. s-next=p;p-next=s;C. s-next=p-next;p=s;D. s-next=p-next;p-next=

9、s;34.在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（A）。选择一项：A. 20B. 21C. 19D. 2535.对于一个具有n个结点的单向链表，在给定值为x的结点之后插入一个新结点的时间复杂度为（B）。选择一项：A. O(n2)B. O(n)C. O(1)D. O(n3)36.设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（B）。选择一项：A. nB. n/2C. n-i+1D. n-137.线性表的顺序结构中，（A）。选择一项：A. 逻辑上相邻的元素在物理位置上也相邻B.

10、 数据元素是不能随机访问的C. 进行数据元素的插入、删除效率较高D. 逻辑上相邻的元素在物理位置上不一定相邻38.以下说法中不正确的是（A）。选择一项：A. 已知单向链表中任一结点的指针就能访问到链表中每个结点B. 单向循环链表中尾结点的指针域中存放的是头指针C. 双向循环链表中每个结点需要包含两个指针域D. 顺序存储的线性链表是可以随机访问的39.以下表中可以随机访问的是（C）。选择一项：A. 双向链表B. 单向循环链表C. 顺序表D. 单向链表40.设链表中的结点是NODE类型的结构体变量，且有NODE *p；为了申请一个新结点，并由p指向该结点，可用以下语句（C）。选择一项：A. p=(

11、NODE)malloc(sizeof(p);B. p=(NODE*)malloc(sizeof(p);C. p=(NODE*)malloc(sizeof(NODE);D. p=(*NODE)malloc(sizeof(NODE);41.设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（C）的值为真。选择一项：A. p-=headB. p-next=NULLC. p-next=headD. p=NULL42.顺序存取的线性表乐意随机存取（对）。选择一项：对错43.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活（对）。选择一项：对错44.线性表中的元素可以是各种

12、各样的，但同一线性表中的数据元具有相同的特性，因此是属于同一数据对象（对）。选择一项：对错45.在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理上位置并不一定是相邻的（错）。选择一项：对错46.在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素（错）。选择一项：对错47.线性表的链式存储结构优于顺序存储结构（错）。选择一项：对错48.在线性表的顺序存储结构中，插入和删除元素时，移动元素的个数与该袁术的位置有关（对）。选择一项：对错49.在单链表中，要取得某个元素，只要知道该元素的指针机可，因此单链表是随机存取的存储结构。 （错）选择一项：对错50

13、.顺序存储方式只能用于存储线性结构。（错）选择一项：对错51.顺序存储方式的有点是存储密度大，且插入、删除运算效率高。（错）选择一项：对错52.一个顺序栈一旦被声明，其占用空间的大小（D）。选择一项：A. 不能固定B. 可以改变C. 动态变化D. 已固定53.链栈和顺序栈相比，有一个比较明显的缺点，即（A）。选择一项：A. 通常不会出现栈满的情况B. 不会出现栈空的情况C. 插入操作更加方便D. 删除操作更加方便54.用单链表表示的链式队列的队头在链表的（B）位置。选择一项：A. 任意位置B. 链头C. 链尾D. 链中55.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区

14、，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（D）结构。选择一项：A. 线性表B. 数组C. 堆栈D. 队列56.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。选择一项：A. 线性表B. 数组C. 堆栈D. 队列57.循环队列Am 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（B）。选择一项：A. （rear+1)%m-1=frontB. （rear+1)%m=frontC. （rear=fro

15、ntD. （rear =front+158.在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（A）。选择一项：A. p-next=top; top=p;B. p-next=top-next; top=top-next;C. p-next=top-next; top-next=p;D. top-next=p;59.在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（A）。选择一项：A. x=top-data; top=top-next;B. x=top-data;C. x=top;top=top-next;D. top=top-next; x=top-

16、data;60.在链队列中，f和r分别为队头和队尾指针，要把s所指结点入队，应执行（B）。选择一项：A. r-next=s;B. r-next=s;r=s;C. r-next=s- next;D. r-next=s- next; r=s;61.设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则取栈顶元素的操作为（C）。选择一项：A. top-data=x;B. x=top-data;top= top-next;C. x=top-data;D. top=top-next;62.一个队列的入队序列是2，4，6，8，则队列的输出序列是（C）。选

17、择一项：A. 6，4，2，8B. 4，2，8，6C. 2，4，6，8D. 8，6，4，263.一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（A）。（进出栈操作可以交替进行）选择一项：A. 5，8，6，7B. 7，6，5，8C. 8，7，6，5D. 7，6，8，564.栈的插入删除操作在（A）进行。选择一项：A. 栈顶B. 任意位置C. 指定位置D. 栈底65.栈和队列的相同点是（A）。选择一项：A. 逻辑结构与线性表相同，都是操作规则受到限制的线性表B. 都是后进先出C. 都是后进后出D. 逻辑结构与线性表不同66.以下说法正确的是（C）。选择一项：A. 栈和队列的特点都是先进先

18、出B. 栈和队列的特点都是先进后出C. 栈的特点是先进后出，队列的特点是先进先出D. 栈的特点是先进先出，队列的特点是先进后出67.设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为（D）。选择一项：A. p =rear-next;rear=p;B. rear-next=p;p = rear;C. rear=p;rear-next=p;D. rear-next=p;rear=p;68.设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next

19、组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front-next;x=p-data;然后指行（D）。选择一项：A. front=p-next;B. front-next =p;C. front=p;D. front-next=p-next;69.以下说法不正确的是（A）。选择一项：A. 顺序队列中，当尾指针已经超越队列存储空间的上界，则一定是队列已满B. 顺序栈中，栈空时再作出栈栈操作称为“下溢”C. 顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空D. 顺序栈中，栈满时再进行进栈

20、操作称为“上溢”70.一个递归算法必须包括（D）。选择一项：A. 终止条件和迭代部分B. 迭代部分C. 递归部分D. 终止条件和递归部分71.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为（D）。选择一项：A. front=NULLB. rear!=NULLC. front!=NULLD. front=rear72.向顺序栈中压入新元素时，应当（C）。选择一项：A. 同时进行B. 先后次序无关紧要C. 先存入元素，再移动栈顶指针D. 应当先移动栈顶指针，再存入元素73.判断一个循环队列Q（最多元素为m）为满的条件是（A）。选择一项：A. Q-front=(Q-r

21、ear+1)%mB. Q-front=Q-rearC. Q-rear!=(Q-front+1)%mD. Q-front=Q-rear+174.判断栈满（元素个数最多n个）的条件是（D）。选择一项：A. top!=0B. top=n-1C. top=0D. top=-175.队列的删除操作是在（C）。选择一项：A. 队后B. 队尾C. 队前D. 队头76.一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是 （C）。（进栈出栈可以交替进行）。选择一项：A. d,b,a,cB. c,a,b,dC. d,c,b,aD. d,a,b,c77.以下陈述中正确的

22、是（D）。选择一项：A. 串的长度必须大于零B. 空串就是空格串C. 串中元素只能是字母D. 串是一种特殊的线性表78.设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（D）。选择一项：A. 连接B. 求串长C. 求子串D. 匹配79.串是（C）。选择一项：A. 不少于一个字符的序列B. 任意个字母的序列C. 有限个字符的序列D. 不少于一个字母的序列80.串的长度是指（A）。选择一项：A. 串中所含字符的个数B. 串中所含非空格字符的个数C. 串中所含不同字母的个数D. 串中所含不同字符的个数81.在C语言中，存储字符串“ABCD”需占用（5）字节。选择一项：A. 3B.

23、 2C. 5D. 482.下面关于串的叙述中，不正确的是（B）。选择一项：A. 模式匹配是串的一种重要运算B. 空串是由空格构成的串C. 串即可以采用顺序存储，也可以采用链式存储D. 串是字符的有限序列83.串与普通的线性表相比较，它的特殊性体现在（C）。选择一项：A. 顺序的存储结构B. 数据元素可以任意C. 数据元素是一个字符D. 链接的存储结构84.空串与空格串（A）。选择一项：A. 不相同B. 相同C. 无法确定D. 可能相同85.两个字符串相等的条件是（A）。选择一项：A. 两串的长度相等，并且对应位置上的字符相同 B. 两串包含的字符相同C. 两串的长度相等D. 两串的长度相等，并

24、且两串包含的字符相同86.在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（B）存储比较合适（）。选择一项：A. 堆结构B. 链式C. 无法确定D. 顺序87.下列关于串的叙述中，不正确的是（B）。选择一项：A. 模式匹配是串的一种重要运算B. 串是字符的有限序列C. 空串是由空格构成的串D. 串既可以采用顺序存储，也可以采用链式存储88.串函数StrCmp(“abA”,”aba”)的值为（B）。选择一项：A. 0B. -1C. 1D. “abAaba”89.设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（C）。选择一项：A. BCdB. AbcC. Bcd

25、D. ABC90.10.字符串 a1=“AEIJING”，a2=“AEI”，a3=“AEFANG”，a4=“AEFI”中最大的是（B）。选择一项：A. a2B. a1C. a3D. a491.字符串abcd321ABCD的子串是（A）。选择一项：A. 21ABCB. 321aC. abcABCDD. abcD92.数组a经初始化char a =“English”；a1中存放的是（D）。 选择一项：A. nB. EC. 字符ED. 字符n93.空串的长度为（B）。选择一项：A. 1B. 0C. 3D. 294.一维数组A采用顺序存储结构，每个元素占用4个字节，第8个元素的存储地址为120，则该数

26、组的首地址是（B）。选择一项：A. 88B. 92 C. 32D. 9095.稀疏矩阵采用压缩存储的目的主要是（D）。选择一项：A. 去掉矩阵中的多余元素B. 对矩阵元素的存取变得简单C. 表达变得简单D. 减少不必要的存储空间的开销 96.一个非空广义表的表头（C）。选择一项：A. 只能是原子B. 不可能是原子C. 可以是子表或原子 D. 只能是子表97.常对数组进行的两种基本操作是（C）。选择一项：A. 查找与索引B. 索引与、和修改C. 查找和修改 D. 建立与删除98.在二维数组A810中，每一个数组元素Aij 占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组

27、至少需要的存储空间是（A）。选择一项：A. 240 B. 270C. 80D. 10099.设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A10,8在一维数组B中的下标是（D）。选择一项：A. 18B. 58C. 45D. 53 100.广义表(a)的表尾是（D）。选择一项：A. (a)B. (a)C. aD. 0 101.设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（D）。选择一项：A. 32B. 85

28、C. 41D. 33 102.设广义表类（(a,b,c)），则L的长度和深度分别为（B）。选择一项：A. 2和3B. 1和2 C. 1和1D. 1和3103. 广义表( a , a ,b , d , e ,( (i ,j ) ,k ) )的表头是_A_。选择一项：A. a B. a,(a,b)C. ( a )D. (a ,b)104.稀疏矩阵的压缩存储方式通常有两种，即（A）。选择一项：A. 三元组和十字链表 B. 二元组和三元组C. 三元组和散列D. 散列和十字链表105.设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素，则矩阵是（B）阶的对称矩阵。选择一项：A. 20B. 10 C. 15D. 5106.设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第53号元素对应于矩阵中的元素是（B）。选择一项：A. a7,6B. a10,8 C. a8,1D. a8,5107.对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，其相应的三元组表共有( A)个元素。选择一项：A. 7 B. 10C. 8D