四川大学阶段期中期末考试试题（开卷闭卷）

《四川大学阶段期中期末考试试题（开卷闭卷）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、四川大学期末考试试题（开卷）（2015——2016学年第1学期）A卷课程号：30331604（）课序号：01课程名称：计算机软件技术基础1任课教师：曾晓东成绩:姓名:适用专业年级：自动化2014级学生人数：92印题份数：95学号:考生承诺我已认真阅读并知晓《四川大学考场规则》和《四川大学本科学生考试违纪作弊处分规定（修订）》，郑重承诺：1、已按要求将考试禁止携带的文具用品或与考试有关的物品放置在指定地点；2、不带手机进入考场；3、考试期间遵守以上两项规定，若有违规行为，同意按照有关条款接受处理。考生签名:1.卜•面程序段的时间复杂性的量级为（inti=0

2、,sl=0,s2=0;while（i++

3、只能有一种存储结构B.数据的逻辑结构属丁•线性结构，存储结构属丁•非线性结构0.一个逻辑数据结构可以有多种存储结构，II各种存储结构不影响数据处理的效率D.一个逻辑数据结构可以有多种存储结构，且各种存储•结构影响数据处理的效率第1页，共6页试卷编号：6.(7.(在一个长度为n的顺序存储的线性表中，）个元素。A.n-iB.n-i+1若长度为n的线性表采用顺序存储结构，）o（lWiWn+1）A.0（0）B.0仃）删除第i个元素（lWiWn）时，需要从前向后依次前移C.n-i-1D.i在其第i个位置插入一个新元素的算法时间复杂度为C.0(n)D.0(n2)对长

4、度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为）。A.n/2B.（n+1）/2C.（n-1）/2D.n/49.在一个带头结点的循坏双向链表中，若要在指针p所指向的结点之前插入一个q指针所指向的结点，则需要对p->prior->next赋值为（）。A.qB.pC・p->nextD・p->prior10.在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（）。A.p->priorB・p->nextC.p->next->nextD.p->prior->prior11

5、.假定一个链式栈的栈顶指针用top表示，每个结点的结构为I因I,退栈吋所执行的指针操作为（B.top=top->data;D・top->next=top->next->next;)oA.top->next=top;C.top=top->next;12.对于循环队列，下列叙述中正确的是（A.队首指针是固定不变的B.队首指针一定大于队尾指针C.队首指针一定小于队尾指针D.队首指针可以大于队尾指针，也可以小于队尾指针13・判断一个顺序栈ST（最多元素为mo）为空的条件是（）oA.ST->top<>0B.ST->top==0C.st~>top<>moD.st~>

6、top二二mo14.二维数组H的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4,行下标j的范围从0到5,M按行存储时元素M[3]⑸的起始地址与M按列存储时元素（）的起始地址相同。A.M[2][4]B.M[3][4]C.M[3][5]D.M[4][4]15.串是一种特殊的线性表，其特殊性体现在（）。A.可以顺序存储B.数据元素是一个字符B.可以链接存储D.数据元素可以是多个字符16.在一棵深度为k的完全二叉树中，所含结点个数不小于（）。A.2kB.2k_1C.2knD.2-117.在一棵完全二叉树中，若编号为i的结点存在左孩子，则

7、左孩子结点的编号为（）。C.2i+lD.2i+2）。B.左指针一定为空D.左、右指针均不为空A.2iB.2i-l18.二叉排序树中，最小值结点的（A.右指针一定为空C.左、右指针均为空19.某二叉树前序遍历结点的访问顺序是ABCDEFG,中序遍历结点的访问顺序是CBDAFGE,则其后序遍历结点的访问顺序是（A.CDBGFEAB.CDGEEABC.CDBAGEEI).CDBFAGE20.已知某二叉树的后序遍历序列是dabec,'P序遍历序列是debac,则其前序遍历序列为（）。A.acbedB.decabC.deabcD.cedba21.对于长度为9的顺序

8、存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（）的值除以9。A.