第一部分 选择题(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的存储空间,front为队头指针,rear为队尾
指针,则执行出队操作后其头指针front值为( )
A.front=front+1 B.front=(front+1)%(m-1)
C.front=(front-1)%m D.front=(front+1)%m
6.如下陈述中正确的是( )
A.串是一种特殊的线性表 B.串的长度必须大于零
C.串中元素只能是字母 D.空串就是空白串
7.若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最
n坏情况下的时间复杂度是( )
A.O(3) B.O(n) C.O(n2) D.O(n3)
8.一个非空广义表的表头( )
A.不可能是子表 B.只能是子表
C.只能是原子 D.可以是子表或原子
9

对应的稀疏矩阵是( )
1.严蔚敏版《数据结构》习题集及参考答案_理学_高等教育_教育专区。严蔚敏版《数据结构(C 语言版) 》习题集以及参考答案第1章 绪论 1.1 简述下列术语:数据...
数据结构试题库及答案 第一章 概论一、选择题 1、研究数据结构就是研究( D) 。 A.数据的逻辑结构 B.数据的存储结构 C.数据的逻辑结构和存储结构 D.数据的...
华中师范大学网络学院《数据结构》试题库及答案_IT认证_资格考试/认证_教育专区。华中师范大学网络学院《数据结构》试题库及答案 一、选择题 1 在数据结构中,从...
《数据结构》期末考试试题及答案_理学_高等教育_教育专区。贵州大学《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案 (2003-2004 学年第 2 学期) ...
《数据结构》实用试题及答案_其它考试_资格考试/认证_教育专区。考过试你就知道没有下错、、、《数据结构》实用试题及答案 数据结构》 1.设有一个二维数组 A...
《数据结构》课程习题集 第 1 页 (共 25 页) 一、. 选择题 . 1. 算法...( E ) A. 250 B. 500 C.254 D.505 E.以上答案都不对第 2 页 (共 ...
《数据结构》期末考试题及答案_计算机软件及应用_IT/计算机_专业资料。《数据...(6 分) 4.已知电文内容为:ACACBACDAACDBAACADAA,字符集为 A,B,C,D,设计...
数据结构试题及解答 6页 7下载券 数据结构试题库(试题及解... 177页 1...《数据结构》复习题及解答 数据结构》 1. 关键路径是指 AOE(Activity On Edge...
自考《数据结构》课后习题答案_计算机软件及应用_IT/计算机_专业资料。数据结构...◆线性结构:数据逻辑结构中的一类,它的特征是若结构为非空集,则该结构有且...
《数据结构》试卷及答案 数据结构》 1.算法分析的目的是( )。 B.研究算法...(12 分) 2.假设用于通信的电子由字符集{a,b,c,d,e,f,g,h}中的字母...
热门文档