《数据结构》作业
一、单选题
1、数据结构是一门研究非数值计算的程序设计问题中计算机的（ ）以及它们之间
的关系和运算的学科。 A、操作对象
B、计算方法
C、逻辑存储
D、数据映像
2、数据结构是指（ ）。
A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义
3、线性表的顺序存储结构是一种（ ）的存储结构。
A、随机存储
B、顺序存储
C、索引存取
D、HASH存取
4、一个队列的入队序列是1，2，3，4，则队列的输出序列是（ ）。
A、4,3,2,1
B、1,2,3,4
C、1,4,3,2
D、3,2,4,1
5、设有两个串p,q，求q在p中首次出现的位置的运算称作（ ）。
A、联接 B、模式匹配 C、求子串 D、求串长
6、二维数组M的成员是6个字符（每个字符占一个存储单元）组成的串，行下标i的 范围从0到8，列下标j的范围从1到10，则存放M至少需要（ ）个字节。 A、90 B、180 C、240 D、540 7、广义表 ((a)) 的表头是（ ）。
A、a B、(a) C、() D、((a))
8、在线索二叉树中，结点p没有左子树的充要条件是（ ）。
A、B、C、
D、以上都不对
第 1 页 共 20 页
在您完成作业过程中，如有疑难，请登录学院网站“辅导答疑”栏目，与老师进行交流讨论！
9、广义表（（a），（（b），c），（（（d））））的长度是（ ）。
A、2
B、3
C、4
D、5
10、现有中序遍历二叉树的结果为abc，则有（ ）种不同形态的二叉树可以得到这
一遍历结果。 A、1
B、3
C、5
D、6
11、有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找
值为82的元素时，需要经过（ ）次比较就能找到。 A、3
B、4
C、5
D、6
12、数据结构被形式化地定义为（D,R），其中D是（ ）的有限集合，R是D上关系的
有限集合。 A、算法
B、数据元素
C、数据操作
D、逻辑结构
13、树形结构是数据元素之间存在一种（ ）。
A、一对一关系 B、多对多关系 C、多对一关系 D、一对多关系
14、设语句x++的时间是单位时间，则以下语句的时间复杂度为（ ）。
A、
B、
C、
D、
15、算法分析的目的是（ ）。
A、找出数据结构的合理性 B、研究算法中的输入和输出关系 C、分析算法的效率以求改进 D、分析算法的易懂性和文档性
16、数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比
顺序存储要（ ）。
A、低 B、高 C、相同 D、不确定
17、线性表是（ ）。
A、一个有限序列，可以为空 B、一个有限序列，不可以为空
第 2 页 共 20 页
在您完成作业过程中，如有疑难，请登录学院网站“辅导答疑”栏目，与老师进行交流讨论！
C、一个无限序列，可以为空 D、一个无限序列，不可以为空
18、在一个长度为n的顺序表中删除第i个元素
A、
B、
C、
时，需向前移动（ ）个元素。
D、i
19、从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均
比较（ ）个元素结点。 A、
B、n C、
D、
20、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作
为（ ）。 A、C、
B、D、
21、在（ ）运算中，使用顺序表比链表好。
A、插入 B、删除 C、根据序号查找 D、根据元素值查找
22、在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度
是（ ）。 A、C、
B、 D、
23、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ ）。
A、B、C、D、
24、空串与空格字符组成的串的区别在于（ ）。
A、没有区别
B、两串的长度不相等
C、两串的长度相等 D、两串包含的字符不相同
第 3 页 共 20 页
在您完成作业过程中，如有疑难，请登录学院网站“辅导答疑”栏目，与老师进行交流讨论！
25、若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，
则对于A、“ijing”
B、
，SUBSTR（S，4，5）
C、“ingNa”
（ ）。 D、
26、已知二维数组中，元素a20的地址为560，每个元素占4个字节，则元素a10的
地址为（ ）。
A、520 B、522 C、524 D、518
27、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数
为2个，则度为0的结点数为（ ）个。
A、4 B、5 C、6 D、7
28、在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之
和为（ ）。 A、s B、
C、
D、n
29、在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（ ）。
A、
B、
C、
D、
30、若要从1000个元素中得到10个最小值元素，最好采用（ ）方法。
A、直接插入排序 B、简单选择排序 C、堆排序 D、快速排序
31、线性表的链式存储结构是一种（ ）的存储结构。
A、随机存储
B、顺序存储
C、索引存取
D、HASH存取
32、广义表 ((a)) 的表尾是（ ）。
A、a B、(a) C、() D、((a))
33、广义表（（a），（（b），c），（（（d））））的深度是（ ）。
A、2
B、3
C、4
D、5
34、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
A、必须是连续的 B、部分地质必须是连续的
第 4 页 共 20 页
在您完成作业过程中，如有疑难，请登录学院网站“辅导答疑”栏目，与老师进行交流讨论！
C、一定是不连续的 D、连续不连续都可以
35、已知L是带表头结点的非空单链表，p为中间结点，要删除p的后继结点，从下列语 句中选择合适的语句（ ）。 A、C、
B、 D、
36、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为
栈顶指针，当做出栈处理时，top变化为（ ）。 A、top不变
B、top
0 C、top-- D、top++
37、已知某二叉树的后序序列是dabec，中序序列是debac，则它的先序序列是（ ）。
A、acbed B、decab C、deabc D、cedba
38、设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角部分（见下图）按行序
存放在一维数组的存放位置是（ ）。
中，对任一上三角部分元素
aij(i?j)，在一维数组B
a11A?a21?an1A、C、
a22an2?ann
i(i?1)j(j?1)?j?1 B、?i?1 22j(j?1)i(i?1)?i D、?j 2239、 用某种排序方法对关键字序列{25，84，21，47，15，27，68，35，20}进行排序时，
元素序列的变化情况如下：
① {25，84，21，47，15，27，68，35，20} ② {20，15，21，25，47，27，68，35，84} ③ {15，20，21，25，35，27，47，68，84} ④ {15，20，21，25，27，35，47，68，84}
第 5 页 共 20 页
在您完成作业过程中，如有疑难，请登录学院网站“辅导答疑”栏目，与老师进行交流讨论！
200721数据结构 作业（高起专、高起本） - 图文
