当前位置:首页 >> 计算机软件及应用 >> 数据结构习题及答案

数据结构习题及答案

第一章 1.在数据结构中,从逻辑上可以把数据结构分为(C ) A.动态结构和静态结构 B. 紧凑结构和非紧凑结构 C.线性结构和非线性结构 D. 内部结构和外部结构 ? 2. 在数据结构中,与所使用的计算机无关的是( A ) A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构 3.下面程序的时间复杂度为____O(mn)_______。 for (int i=1; i<=m; i++) for (int j=1; j<=n; j++ ) S+=i 第二章 线性表 ? 链表不具备的特点是(A) A 可以随机访问任一结点(顺序) B 插入删除不需要移动元素 C 不必事先估计空间 D 所需空间与其长度成正比 2. 不带头结点的单链表 head 为空的判定条件为 (A ) 带头结点的单链表 head 为空的判定 , 条件为(B ) A head==null B head->next==null C head->next==head D head!=null ? 3.在线性表的下列存储结构中,读取元素花费时间最少的是(D) A 单链表 B 双链表 C 循环链表 D 顺序表 ? 4.对于只在表的首、尾两端进行手稿操作的线性表,宜采用的存储结构为(C) A 顺序表 B 用头指针表示的单循环链表 C 用尾指针表示的单循环链表 D 单链表 ? 5.在一个具有 n 个结点的有序单链表中插入一个新的结点, 并保持链表元素仍然有序, 则操作的时间复杂度为( D ) 2 A O(1) B O(log n) C O(n2) D O(n) ? 6.在一个长度为 n (n>1)的单链表上,设有头和尾两个指针,执行(B)操作与链表的长 度有关 A 删除单链表中第一个元素 B 删除单链表中最后一个元素 C 在第一个元素之前插入一个新元素 D 在最后一个元素之后插入一个新元素 ? 7.与单链表相比,双向链表的优点之一是(D) A 插入删除操作更简单 B 可以进行随机访问 C 可以省略表头指针或表尾指针 D 顺序访问相邻结点更容易 ? 8.若 list 是某带头结点的循环链表的头结点指针,则该链表最后那个链结点的指针域 (头结点的地址)中存放的是( B ) A list 的地址 B list 的内容 C list 指的链结点的值 D 链表第一个链结点 的地址 ? 9.若 list1 和 list2 分别为一个单链表与一个双向链表的第一个结点的指针,则( B ) A list2 比 list1 占用更多的存储单元 B list1 与 list2 占用相同的存储单元 C list1 和 list2 应该是相同类型的指针变量 D 双向链表比单链表占用更多的存储单元 10.链表中的每个链结点占用的存储空间不必连续,这句话正确吗? (不正确) 11. 某线性表采用顺序存储结构, 元素长度为 4,首地址为 100, 则下标为 12 的(第 13 个) 元素的存储地址为 148。V 100+4*12=148 11.在顺序表的( 最后一个结点之后 )插入一个新的数据元素不必移动任何元素。 12.若对线性表进行的操作主要不是插入删除,则该线性表宜采用( 顺序 )存储结构,若 频繁地对线性表进行插入和删除操作,则该线性表宜采用( 链 )存储结构。

13、一个顺序表所占用存储空间的大小与(B)无关。 A.表的长度 B.元素的存放顺序 C. 元素的类型 D.元素中各的类型 ? 14、设存储分配是从低地址到高地址进行的。若每个元素占用 4 个存储单元,则某元素 的地址是指它所占用的单元的(A) 。 A. 第 1 个单元的地址 B. 第 2 个单元的地址 C. 第 3 个单元的地址 D. 第 4 个单元的地址 15、若线性表采用顺序存储结构,每个元素占用 4 个存储单元,第 1 个元素的存储地址为 100,则第 12 个元素的存储地址是( B) 。 A. 112 B. 144 C.148 D. 412 ? 16、若长度为 n 的线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,i 的合法值应该是( D )。 A. i>0 B.i<=n C.1<=i<=n D. 1<=i<=n+1 17、若长度为 n 的非空线性表采用顺序存储结构,删除表的第 i 个数据元素,i 的合法值应 该是( C ) 。 A. i>0 B.y<=n C.1<=i<=n D. d<=i<=i+1 ? 18、若长度为 n 的非空线性表采用顺序存储结构,删除表的第 i 个数据元素,首先需要 移动表中( B )个数据元素。 A. n-i B.n+i C. n-i+1 D. n-i-1 19、若长度为 n 的非空线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,首 先需要移动表中( C )个数据元素。 A. i B. n+i C.n-i+1 D.n-i-1 20、若频繁地对线性表进行插入和删除操作,该线性表应该采用( C )存储结构。 A.散列 B. 顺序 C. 链式 D. 索引 ? 21、链表中的每一个链结点所占用的存储单元( B ) 。 A. 不必连续 B.一定连续 C.部分连续 D. 连续与否无所谓 ? 22、在一个具有 n 个链结点的线性链表中查找某一个链结点,若查找成功,需要平均比 较(C)个链结点。 A. n B. n/2 C.(n+1)/2 D. (n-1)/2 ? 23、给定具有 n 个元素的顺序表,建立一个有序线性链表的时间复杂度为( C) 。 2 A. O(1) B.O(n) C.O(n ) D. O(log2n) 24、 在非空线性链表中由 p 所指的链结点后面插入一个由 q 所指的链结点的过程是依次执行 ( B ) 。 A. q->next=p; p->next=q; B. q->next=p->next; p->next=q; C. q->next=p->next; p =q; D. p->next=q; q->next=p; 25、若删除非空线性链表中由 p 所指的链结点的直接后继链结点的过程过程是依次执行 ( B) 。 A. r=p->next; p->next=r; free(r); B. r=p->next; p->next=r->next; free(r); C. r=p->next; p->next=r->next; free(p); D. p->next=p->next->next; free(p); 26、 在非空双向循环链表中由 q 所指的链结点后面插入一个由 p 所指的链结点的操作依次为 p->prior=q; p->next=q->next;q->next=p;( C ) 。 A. q->prior=p B. q->next->prior=p C. p->next->prior=p; D. p->prior->next=p;

27、 在非空双向循环链表中由 q 所指的链结点前面插入一个由 p 所指的链结点的操作依次为 p->next=q; p->prior=q->prior;q->prior=p;( D ) 。 A.q->next=p; B. q->prior->next=p; C. p->next->prior=p; D. p->prior->next=p; 28、 顺序存储的线性表(a1,a2,??,an),在任一结点前插入一个新结点时所需移动结点的平 均次数为( D ) 。 A. n B. n/2 C. n+1 D. (n+1)/2 29、 在长度为 n 的顺序表的第 i 1≤i≤n+1) ( 个位置上插入一个元素, 元素的移动次数是( A )。 A. n-i+1 B. n-i C. i D. i-1 30、在线性表的下列存储结构中,读取元素花费时间最少的是( D) 。 A. 单链表 B. 双链表 C. 循环链表 D. 顺序表 31、在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用( C ) 。 A. 数据元素的相邻地址表示 B. 数据元素在表中的序号表示 C. 指向后继元素的指针表示 D. 数据元素的值表示 25、假设指针 p 指向单链表中的某一结点,若把 p 指针后面的结点删除,只需修改下列哪个 指针值即可( A.p=p->next; C.p=p->next->next; 点,则执行( D )。 ) 。 B.p->next=p->next->next D.p->next=p;

26、在一个单链表 HL 中,若要在指针 q 所指结点的后面插入一个由指针 P 所指向的结 A.q->next=p->next;p->next=q B.p->next=q->next;q=p; C.q->next=p->next;p->next=q; D.p->next=q->next;q->next=p; 27、构造一个空的线性表 L 用( A ) A.InitList(&L) B.DestroyList (&L) C.ListEmpty(L) D.ClearList(&L) 第三章 1、栈和队列的共同点是( C ) A. 都是先进后出 B. 都是先进先出在 C. 只允许在端点处插入和删除元素 D. 没有共同点 2、一个栈的进栈顺序是 a,b,c,d,e,则栈的出栈顺序不可能是( C ) A. edcba B.decba C. dceab D. adcbe 3、设 n 个元素的进栈序列为 1,2,3,??,n,出栈序列为 p1,p2,p3,??,pn,若 p1=n,则 pi(1<=i<=n)的值为( C ) 。 A. i B. n-i C.n-i+1 D. 有多种可能 4、判断下面的说法是否正确 (1)插入和删除操作比较简单,是链式栈和链式队列的优点之一。 X (2)堆栈允许删除的一端称为栈顶,而栈底元素是不能删除的。 X

5、设有一个顺序栈 S,元素 s1,s2,s3,s4,s5,s6 依次进栈,如果 6 个元素的出栈顺序为 s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为多少? 6、若数组 s[0..n-1]为两个栈,s1 和 s2 的共用存储空间,且仅当 s[0..n-1]全满时,各栈才不 能进行进栈操作,则为这两个栈分配空间的最佳方案是:s1 和 s2 的栈顶指针的初值分别为 ( C ) 。 A. 1 和 n+1 B. 1 和 n/2 C. -1 和 n D. -1 和 n+1 7、判定一个顺序栈 st(最多元素为 Maxsize)为空的条件为( B ) ,判断栈满的条件为(D ). A. st.top!=-1 B. st.top==0 C.st.top!=Maxsize D.st.top==Maxsize 8、循环顺序队列中是否可以插入下一个元素, A ) ( A. 与队头指针和队尾指针的值有关 B. 只与队尾指针的值有关,与队头指针的值无关 C. 只与数组的大小有关,与队首头指针和队尾指针的值无关 D. 与曾经进行过多少次插入操作有关 9、 若用一个大小为 6 的一维数组来实现循环队列, 且当前 rear 和 front 的值分别为 0 和 3, 当从队列中删除 1 个元素,然后再插入 2 个新元素后,rear 和 front 的值分别为( B ) 。 A. 1 和 5 B. 2 和 4 C. 4 和 2 D. 5 和 1 10、用单链表表示队列时,队头应该在单链表的( A )位置。 A. 链头 B. 链尾 C. 链中 D. 任意 11、堆栈和队列的共同之处在于它们具有相同的( A ) 。 A.逻辑特性 B. 物理特性 C. 运算方法 D.元素类型 12、堆栈和队列都是特殊的线性表,其特殊性在于( C ) 。 A. 它们具有一般线性表所没有的逻辑特性 B.它们的存储结构特殊 C. 对它们的使用方法做了限制 D. 它们比一般线性表更简单 13、若 5 个元素的出栈序列为 1,2,3,4,5,则进栈序列可能是( D ) 。 A.24315 B.23154 C. 31425 D. 31254 14、若堆栈采用顺序存储结构,正常情况下,向堆栈中插入一个元素,栈顶指针 top 的变化 是( D ) A. 不变 B. top=0 C.top-D. top++ 15、若堆栈采用顺序存储结构,正常情况下,删除堆栈中一个元素,栈顶指针 top 的变化是 ( C ) A. 不变 B. top=0 C.top-D. top++ 16、若队列采用顺序存储结构,元素的排列顺序( B ) 。 A. 与元素的值的大小有关 B. 由元素进入队列的先后顺序决定 C. 与队头指针和队尾指针的取值有关 D. 与作为顺序存储结构的数组的大小有关 17、 “链接队列”这一概念不涉及( B ) 。 A. 数据的存储结构 B.数据的逻辑结构 C. 对数据进行的操作 D.链表的种类 18、若堆栈采用链式存储结构,栈顶指针为 top,向堆栈插入一个由 p 所指的新结点的过程 是依次执行( C ),top=p A. p=top B. top=p C. p->next=top D.top->next=p 19、若非空堆栈采用链式存储结构,栈顶指针为 top,删除堆栈一个元素的过程是依次执行 p= top; B ); free(p) ( A.top=p B. top=p->next C. p=top->next D. p=p-next

20、若队列采用链式存储结构,队头元素指针与队尾元素指针分别为 front 和 rear,向队列 中插入一个由 p 所指的新结点的过程是依次执行: C );rear=p; ( A. rear=p B. front=p C. rear->next=p D. front->next=p 21、若非空队列采用链式存储结构, ,队头元素指针与队尾元素指针分别为 front 和 rear,删 除队列的一个元素的过程是依次执行:p=front; ( D ); free(p) A.rear=p B. rear=p->next C. p->next=rear D. front=p->next 22、在循环队列中,若 front 与 rear 分别表示队头元素和队尾元素的位置,则判断循环队列 队空的条件是( C ) 。 A. front=rear+1 B. rear=front+1 C. front==rear D. front==rear==0 23、若描述某循环队列的数组为为 Circle[M] ,当循环队列满时,队列中有( B )个元素。 A. M B. M-1 C. M+1 D. M+2 24、 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区, 主机 将要输出的数据依次写入该缓冲区, 而打印机则依次从该缓冲区中取出数据打印, 该缓冲区 应该是一个( D )结构。 A. 线性表 B.数组 C. 堆栈 D. 队列 25、设计一个递归问题的非递归算法通常需要设置( C )结构。 A. 线性表 B.数组 C. 堆栈 D. 队列 26、栈和队列都是( AD ) 。 A. 限制存取位置的线性结构 B. 顺序存储的线性结构 C.链式存储的线性结构 D. 限制存取位置的线性结构 27、 顺序栈是一种规定了元素进栈顺序的栈。X 28、在循环队列中(少用一个存储空间) ,队满的条件是( A ) A. (rear+1)%maxsize==front B.raer==front C. (front+1)%maxsize==rear D.rear==0


更多相关文档:

数据结构习题与答案.doc

数据结构习题与答案 - 清华大学严蔚敏版数据结构课后习题答案... 数据结构习题与答案_工学_高等教育_教育专区。清华大学严蔚敏版数据结构课后习题答案 ...

数据结构各章习题及答案.pdf

数据结构各章习题及答案 - 第一章 绪论 一、选择题 1.组成数据的基本单位是(

数据结构练习题(含答案)(DOC).doc

数据结构练习题(含答案)(DOC) - 数据结构练习题(含答案)(DOC),数据结构算法 c语言,数据结构c语言版知识点,数据结构算法java版,数据结构算法 c pdf,...

数据结构试题及答案.doc

数据结构试题及答案 - 第一章 概论 一、选择题 1、研究数据结构就是研究( D

数据结构复习题(附答案).doc

计算机软件及应用| 数据结构| 数据结构复习题(附答案)_计算机软件及应用_IT/计算机_专业资料。数据结构精选复习题!附可运行答案代码! 一...

数据结构习题及参考答案.doc

数据结构习题及参考答案 - 习题 1 一、单项选择题 A1. 数据结构是指( )

数据结构复习题及答案(12级)..doc

数据结构复习题及答案(12级). - 一、选择题。(每小题 2 分,共 40 分

数据结构试题及答案(10套最新).doc

数据结构试题及答案(10套最新) - 一、 单选题(每题 2 分,共 20 分)

清华大学数据结构试题及答案.doc

清华大学数据结构试题及答案 - 针对清华大学经典数据结构出的题,很有针对性哦... 清华大学数据结构试题及答案_工学_高等教育_教育专区。针对清华大学经典数据结构出的...

数据结构习题及答案.doc

数据结构习题及答案 - 数据结构习题 习题一 一、选择题 1、数据结构是一门研究

数据结构复习题及答案(12级).doc

数据结构复习题及答案(12级) - 一、选择题。(每小题 2 分,共 40 分)

2017《数据结构》期末考试试题及答案.doc

2017《数据结构》期末考试试题及答案 - 2017《数据结构》期末考试试题及答案数据结构》期末考试试题及答案 1 ......

数据结构复习习题和答案(DOC).doc

数据结构复习习题和答案(DOC) - 数据结构复习习题和答案(DOC),数据结构习题答案,数据结构c语言版知识点,数据结构习题及答案,数据结构严蔚敏pdf下载,数据结构与算法...

2018最新数据结构试题及答案(10套).doc

2018最新数据结构试题及答案(10套)_从业资格考试_资格考试/认证_教育专区。2018年最新数据结构试题及答案(10套) 2018 最新十套数据结构试题及答案汇编 2018 数据...

数据结构 第六章 图 练习题及答案详细解析(精华版).doc

数据结构 第六章 图 练习题及答案详细解析(精华版)_工学_高等教育_教育专区。数据结构期末复习, 第六章 图 练习题及答案详细解析 ...

数据结构课后习题答案.pdf

数据结构课后习题答案 - 大学课程《数据结构》课后习题答案 第 1 章绪论 课后习题讲解 1. 填空 ⑴( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑...

数据结构第八章习题及答案.doc

数据结构第八章习题及答案 - 习题八 查找 一、单项选择题 1.顺序查找法适合于

数据结构习题及答案.doc

数据结构习题及答案 - 第一章 1.在数据结构中,从逻辑上可以把数据结构分为(C

数据结构习题及标准答案.doc

数据结构习题及标准答案 - 第一章 1.在数据结构中,从逻辑上可以把数据结构分为

数据结构复习题及答案.doc

数据结构复习题及答案 - 中南大学现代远程教育课程考试<专科)复习题及参考

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com