数据结构02331自考
“数据结构02331自考”相关的资料有哪些?“数据结构02331自考”相关的范文有哪些?怎么写?下面是小编为您精心整理的“数据结构02331自考”相关范文大全或资料大全,欢迎大家分享。
02331自考全国2004年1月数据结构试题
www.pass60.com祝考生Pass60
超越60自考网
全国2004年1月高等教育自学考试
数据结构试题
课程代码:02331
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.在数据结构中,数据的逻辑结构可以分成( ) A.内部结构和外部结构
B.线性结构和非线性结构 D.动态结构和静态结构 B.数据元素在表中的序号表示 D.数据元素的值表示
C.紧凑结构和非紧揍结构 A.数据元素的相邻地址表示 C.指向后继元素的指针表示
2.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用( )
3.设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是( ) s -> next = p -> next; p -> next = s;
t = p -> data; p -> data = s -> data; s ->data = t; A.结点*p与结点*s的数据域互换 B.在p所指结点的元素之前插入元素 C.在p所指结点的元素之后插入元素
02331数据结构-04数组和广义表
第四章 多维数组和广义表
1. 多维数组和广义表是一种复杂的非线性结构,它们的逻辑特征是:一个数据元素可能有多个直接前驱和多个直接后继。
2. 一维数组(向量)是存储于计算机的连续存储空间中的多个具有统一类型的数据元素。
同一数组的不同元素通过不同的下标标识。(a1,a2,…,an) 3. 二维数组Amn可视为由m个行向量组成的向量,或由n个列向量组成的向量。二维数组中的每个元素aij既属于第i行的行向量,又属于第j列的列向量。
4. 多维数组: 三维数组Amnp可视为以二维数组为数据元素的向量。四维数组可视为以三维数组为数据元素的向量……
三维数组中的每个元素aijk都属于三个向量。四维数组中的每个元素都属于四个向量……
5. 数组的顺序存储方式: 由于计算机内存是一维的,多维数组的元素应排成线性序列后存人存储器。数组一般不做插入和删除操作,即结构中元素个数和元素间关系不变化。一般采用顺序存储方法表示数组。 (1)行优先顺序:将数组元素按行向量排列,第i+1个行向量紧接在第i个行向量后面。 【例】二维数组Amn的按行优先存储的线性序列为: a11,a12,…,a1n,a21,a22,…,a2n,……,am1,am2
02331数据结构2013年1 月份历年真题附答案 - 图文
欢迎光临自考历年真题大全店铺http://zhentidaquan.taobao.com/
2013年1月高等教育自学考试全国统一命题考试
数据结构 试题
课程代码:02331
考生答题注意事项:
1. 本卷所有试卷必须在答题卡上作答。答在试卷和草稿纸上的无效。
2. 第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3. 第二部分为非选择题。必须注明大、小题号,使用0.5毫米黑色字迹笔作答。 4. 合理安排答题空间,超出答题区域无效。
选择题部分
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题 纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1.数据的逻辑结构可以分为 A.动态结构和静态结构 C.线性结构和非线性结构
B.顺序结构和链式结构 D.简单结构和构造结构
2.线性表是一个有限序列,组成线性表的基本单位是 A.数据项 C.数据域 能的出栈序列是 .A.dcba C.cadb
4.稀疏矩阵的三元组表是 A.顺序存储结构 C.索引存储结构
5.已知广义表G,head(G)与tail(G)的深度均为6,则G的深度是 A.5
全国自考数据结构2014-4
全国2014年4月自学考试数据结构试题
课程代码:02331
请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分
注意事项:
1.答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1. 与数据存储结构无关的概念是( A )P3-4 ..A.栈 C.顺序表
B.链表 D.二叉链表
2. 顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是(B) A.1010 C.1018
B.1016 D.1019
3.设栈的初始状态为空,元素1、2、3、4、5、6依次入栈,得到的出栈序列是(2,4,3,6,5,1),则栈的容量至少是(B) A.2 C.4
4.下列关于队列的叙述中,错误的是( D )P37 ..
A.队列是一
2018年10月高等教育自学考试《数据结构》试题02331
2018年10月高等教育自学考试《数据结构》试题
课程代码:02331
一、单项选择题
1.下列数据结构中,逻辑结构不同的是
A.线性表B.栈C.队列D.二叉树
2.将16个数据元素的线性表按顺序存储方式存储在数组中,若第一个元素的存储地址是1000,第6个元素的存储地址是1040,则最后一个元素的存储地址是
A.1112 B.1120 C.1124 D.1128
3.设栈的初始状态为空,元素1,2,3,4,5依次入栈,不能得到的出栈序列是
A.1,2,3,4,5 B.4,5,3,2,1
C.1,2,5,4,3 D.1,2,5,3,4
4.设指针变量p指向非空单链表中的结点,next是结点的指针域,则判断p所指结点为尾结点前一个结点的逻辑表达式中,正确的是
A.p->next!=NULL&&p->next->next->next==NNULL
B.p->next!=NULL&&p->next->next==NULL
C.p->next->next==NULL
D.p->next==NULL
5.已知广义表LS=(((a,b,c),d),(e,(f,8),(h,i))),LS的深度是
自考数据结构历年试题及答案
全国2001年10月高等教育自学考试
数据结构试题
课程代码:02331 第一部分 选择题(30分)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只
有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 1.算法指的是( )
A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列 2.线性表采用链式存储时,结点的存储地址( ) A.必须是不连续的 B.连续与否均可 C.必须是连续的
D.和头结点的存储地址相连续
3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(m) D.O(m+n) 4.由两个栈共享一个向量空间的好处是:( ) A.减少存取时间,降低下溢发生的机率 B.节省存储空间,降低上溢发生的机率 C.减少存取时间,降低上溢发生的机率 D.节省存储空间,降低下溢发生的机率
5.设数组data[m]作为循环队列SQ的存储
自考数据结构历年试题及答案
第一部分 选择题(30分)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只
有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
7.若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的
时间复杂度是( ) A.O() B.O(n) C.O(n2) D.O(n3) 9.假设以带行表的三元组表表示稀疏矩阵,则和下列行表
0 2 3 3 5 对应的稀疏矩阵是( ) ?0?8?70? A.?00???50??00?0?8?00? C.?02???50??0006??0?8?7000????00 B.??50??40??00?00?3??006?00??40?
?00?00??n3?0?8006??00000???0000? D.?7??40???50400????0306?0??0? ?0?0??12.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有
弧的时间复杂度是( )
A.O(n) B.O(
自考数据结构历年试题及答案
第一部分 选择题(30分)
一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个选项中只
有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
7.若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的
时间复杂度是( ) A.O() B.O(n) C.O(n2) D.O(n3) 9.假设以带行表的三元组表表示稀疏矩阵,则和下列行表
0 2 3 3 5 对应的稀疏矩阵是( ) ?0?8?70? A.?00???50??00?0?8?00? C.?02???50??0006??0?8?7000????00 B.??50??40??00?00?3??006?00??40?
?00?00??n3?0?8006??00000???0000? D.?7??40???50400????0306?0??0? ?0?0??12.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有
弧的时间复杂度是( )
A.O(n) B.O(
数据结构
数据结构
1
1.为解决计算机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。(全国统考2009) A.栈 B.队列 C.树 D.图
2.设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后入队Q,若出队序列为e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。(全国统考2009)
A.1 B.2 C.3 D.4
3.若元素abcdef依次进栈,允许进栈、出栈交替进行,不允许连续三次进行出栈操作,则不可能得到的出栈序列是( )。(全国统考2010)
A.dcebfa B.cbdaef C.dbcaef D.afedcb 4.某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序是( )。(全国统考2010) A.bacde B.dbace C.dbcae D.ecbad
5.元素abcde依次进入初
2004年10月自考数据结构试题真题
更多优质免费自考资料尽在豆瓣小组-自考乐园俱乐部
(http://www.douban.com/group/zikao/)欢迎?加入...欢迎?交流...止不住的惊喜等着你.........
全国2004年10月高等教育自学考试
数据结构试题
课程代码:02331
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题干的括号内。错选、多选或未选均无分。
1.下列各式中,按增长率由小至大的顺序正确排列的是( ) A.n,n!,2,n C.2n,log n,nlogn,n3/2
n
3/2
B.n,2,n
3/2nlogn
,2
100
D.2100,logn, 2n, nn
2.若要在单链表中的结点*p之后插入一个结点*s,则应执行的语句是( ) A.s->next=p->next; p->next=s; C.p->next=s->next; s->next=p;
B.p->next=s; s->next=p->next; D.s->next=p; p->next=s->next;
3.若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则应对两