数据结构(第一次作业).docVIP

数据结构（含课程设计）·第一次作业（第 1.? 非线性结构是数据元素之间存在一种：（? ）? A）一对多关系? B）多对多关系? C）多对一关系? D）一对一关系? 答题： A. B. C. D. 2.? 数据的物理结构是指数据在计算机内的实际存储形式。(? )? 答题： 对. 错. 3.? 算法分析的目的是：（? ）? A) 找出数据结构的合理性? B) 研究算法中的输入和输出的关系? C) 分析算法的效率以求改进? D) 分析算法的易懂性和文档性? 答题： A. B. C. D. 4.? 下述哪一条是顺序存储结构的优点？（? ）? A．存储密度大? B．插入运算方便? C．删除运算方便? D．可方便地用于各种逻辑结构的存储表示? 答题： A. B. C. D. 5.? 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（? ）存储方式最节省时间。? A．顺序表? B．双链表? C．带头结点的双循环链表? D．单循环链表? 答题： A. B. C. D. 6.? (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。? (2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。? (3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（ ）? A．（1），（2）? B．（1）? C．（1），（2）,(3)? D．（2）? 答题： A. B. C. D. 7.? 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（? ）。? A．O(n) O(n)? B．? O(n) O(1)? C． O(1) O(n)? D． O(1) O(1)? 答题： A. B. C. D. 8.? 下面的叙述不正确的是（? ）? ? A．线性表在链式存储时，查找第i个元素的时间同i的值成正比? B． 线性表在链式存储时，查找第i个元素的时间同i的值无关? C． 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比? D． 线性表在顺序存储时，查找第i个元素的时间同i的值无关? 答题： A. B. C. D. 9.? 顺序存储结构的主要缺点是不利于插入或删除操作。( )? 答题： 对. 错. 10.? 集合与线性表的区别在于是否按关键字排序。( )? 答题： 对. 错. 11.? 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（? ）? Ａ．i? Ｂ．n=i? Ｃ．n-i+1? Ｄ．不确定? 答题： A. B. C. D. 12.? 栈是实现过程和函数等子程序所必需的结构。（? ）? 答题： 对. 错. 13.? 有n个数顺序（依次）进栈，出栈序列有Cn种，Cn=[1/（n+1）]*（2n）!/[(n!)*(n!)]。（? ）? 答题： 对. 错. 14.? 任何一个递归过程都可以转换成非递归过程。（? ）? 答题： 对. 错. 15.? 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）。? A．ABC###G0123? B．ABCD###2345? C．ABC###G2345? D．ABC###2345? E．ABC###G1234? F．ABCD###1234? G．ABC###01234? 答题： A. B. C. D. E. 16.? 已知串S=‘aaab’,其Next数组值为（? ）。? A．0123? B．1123? C．1231? D．1211? 答题： A. B. C. D. 17.? 串是一种数据对象和操作都特殊的线性表。（? ）? 答题： 对. 错. 18.? 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为(? )。? A． BA+141? B． BA+180? C． BA+222? D． BA+225? 答题： A. B. C. D. 19.? 将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入一维数组B[1？298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（? ）。供选择的答案：? A