数据结构-过程考核1---答案

数据结构-过程考核1---答案

数据结构-过程考核1---答案

1 / 3 软外学院 过程考核一

科目:数据结构 命题教师:刘欣怡 总分:100分 试卷类型:开卷 专业:计应3+2 班级:

姓名: 学号: 成绩:

一.选择题(每题3分)

1.在下列逻辑结构中,数据元素之间关系不属于一对一关系的是( c )

A。 链表

B。 循环队列

C. 二叉树

D。数组

2.下面哪个内容说明一个算法不符合评价标准(c )。

A.所设计的程序无语法错误,对输入的各种数据能得到满足要求的结果

B.设计的算法在输入一个非法数据后会得出与输入合法数据一样的结果。

C.所设计的算法占用空间很少,但运行时间较慢。

D。算法的运行时间相比其他同类型的算法都快。

3。 以下算法的时间复杂度是( a)

i=1;sum=0;

while(i++

A。 O(n)

B。 O(n 2)

C。 O(1)

D. O(log 2n)

4. 以下算法的时间复杂度是(b )。

i=j=0;

while(i++

while(j++

A. O(m+n)

B. O(m*n)

C. O(m)

D. O(n)

5.有带头结点的单链表head ,指针p=head,要统计链表中数据节点的个数,用以下哪段代码( A )。

A。i=0;while(p->next!=NULL){p=p->next;i++;}

B.i=0;do{p=p->next;i++;}while(p->next!=NULL);

6. 不带头结点的非空循环单链表head ,指针p 所指结点是链表尾节点满足下列哪个条件( c )

A。 p->next==NULL

B. p==NULL

C. p->next==head

D. p==head

7. 在单链表中p 所指结点之后插入新节点s ,执行( d)

A。 p->next=s;s=p->next

B.s=p->next;p=s->next;

C。 s->next=p;p->next=s;

D.s->next=p->next;p->next=s;

8. 有线性表(a1,a2,a3…an),采用顺序存储方式,在元素ai 之后插入一个元素,需移动(d )个元素

A. n-i+1

B。 n-i-1

C. i

D。 n-i

9. 有数字1,2,3,4依次入栈,出栈操作可以穿插在任何入栈操作之间,则不可能得到的出栈序列是()

A. 4231

B. 1234

C。4321

D。 2431

10.有栈S ,初始化栈的操作是:top=0; 则元素e 的入栈操作是( A )

A. top++;S[top]=e;

B. S[top++]=e;

C. S[++top]=e;

D. S[top]=e++;

11.有队列Q ,数组1234依次入队,出队操作可穿插在任意位置,则不可能出现的未出队列数据是( )

A .1234

B .23

C .13

D .34

12.有三角矩阵如下图,元素是char 型数据,用数组ar[MAXSIZE]存放,则a35的存储位置是( )

免费下载该文档:数据结构-过程考核1---答案
相关文档
极速PK拾 TT彩票计划群 四肖三期必開 北京快3 上海11选5分布走势图 北京赛车 北京赛车pk10APP网资讯 河南快3 极速赛车计算方法 北京赛车PK10计划