最新江南大学现代远程教育-数据结构第1阶段测试题1b.docVIP

精品文档 第一阶段测试卷江南大学现代远程教育 数据结构 分钟时间：90100分） 考试科目:《 》（总分第一章至第四章______________ 层次：批次：学习中心（教学点） 专业： 学号： 身份证号： 得分：姓名： ）一、选择题（分30每题3分，共 ）的关系。、在树形结构中，数据元素间存在（B1 Ｄ、除同属一个集合外别无关系Ｃ、多对多 Ａ、一对一 Ｂ、一对多 ）B。2、下列说法中错误的是（ Ａ、数据对象是数据的子集 Ｂ、数据元素间关系在计算机中的映象即为数据的存储结构 Ｃ、非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系 Ｄ、抽象数据类型指一个数学模型及定义在该模型上的一组操作 ）。3、下列不属算法特性的是（D Ｄ、健壮性Ｂ、确定性 Ｃ、零或多个输入Ａ、有穷性 D）个数据元素。、在长为n的顺序表中删除一个数据元素，平均需移动（4(n-1)/2 Ｄ、n-1 Ｃ、n/2 Ａ、n Ｂ、则利用若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，5、 ）存储方式最节省时间。（A Ｄ、单循环链表Ｃ、带头结点的双向循环链表 Ａ、顺序表 Ｂ、双链表 当向为栈顶指针，以top、在一个可存放n个数据元素的顺序栈中，假设以高地址端为栈底，6 ）。栈中压入一个数据元素时，top的变化是（Dtop-- top++ Ｄ、Ｂ、top=n Ｃ、Ａ、不变 分别为其队头和队尾指针，则删除一个结点rear、设在一不带头结点的链队列中，front和7 。的操作是（C）front=rear-next front=front-next Ｃ、Ｄ、Ａ、rear=front-next Ｂ、rear=rear-next 。）S且不带头结点的链栈为空栈的条件是（D、判定一个栈顶指针为8!S S-next==NULL Ｃ、Ｄ、S Ａ、Ｂ、S-next 分别为其队头和队尾指针，则判定该队中只rear、设在一不带头结点的链队列中，9front和 。C有一个结点的条件是（） 精品文档． 精品文档 Ａ、front-next Ｂ、rear-next Ｃ、front==rear Ｄ、front!=rear 10、串的长度是指（B）。 A、串中所含不同字母的个数 B、串中所含字符的个数 C、串中所含不同字符的个数 D、串中所含非空格字符的个数 二、（） 分10设ｎ为正整数，试确定如下程序段中语句“x++;”的频度。 for (i=1;i=n;i++) for (j=1;j=i;j++) for (k=1;k=n;k++) x++; 2(n+1)/2 答：n三、（） 分15设单链表Ｌ如图所示： 画出执行如下程序段后，各指针变量及单链表Ｌ的示意图。 p=L; for(i=1;i=3;i++){ q=(LinkList)malloc(sizeof(LNode)); q-data=i*3; q-next=p-next; p-next=q; } 答： 6 3 9 四、（） 分10 设元素的入栈次序为a、b、c、d，且在入栈的过程中允许出栈，试写出所有不可能得到的出栈序列。 精品文档． 精品文档 答：dabc dbac dbca cadb cdab bdac adbc 五、（） 分15 设a=data structure，b=computer，c=demo，试求： ⑴ StrLength(a)的返回值； ⑵ 执行StrInsert(b,4,c)后串b的值； ⑶ Index(a,u,10)的返回值； ⑷ 执行Replace(a,structure,b)后串a的值； ⑸ 执行SubString(s,b,3,3)后串s的值。 答：14 ‘comdemoputer 12 ‘data computer ‘ ‘mpu 六、（） 分20 已知单链表L中含有三类字符的数据元素，即字母字符、数字字符和其他字符，试编写算法将L分割为三个循环链表，其中每个循环链表只含一类字符。 答： Void parition(LinkList L,LinkList LC,LinkList LN,LinkList LO)( //L带头结点，LC为含字母字符的循环链表，LN为含数字字符的循环链表 //LO为含其他字符的循环链表