Question

数据结构，选择题和填空题，求大神解答！

1．研究数据结构就是研究（ ）。
A、数据的逻辑结构 B、数据的存储结构
C、数据的逻辑结构和存储结构
D、数据的逻辑结构、存储结构及其数据在运算上的实现
2．数据元素在计算机中的存储结构可分为（ ）两大类。
A、动态结构、静态结构 B、顺序结构、链式结构
C、线性结构、非线性结构 D、初等结构、构造型结构
3．下述哪一条是顺序存储方式的优点？（ ）
A、插入运算方便 B、删除运算方便
C、可随机访问数据元素 D、查找运算速度快
4．与线性表的链接存贮不相符合的特性是（ ）
A、便于插、删运算 B、存贮空间动态分配
C、需要连续的存贮空间 D、只能顺序查找
5．在单链表中，若头指针为h，那么p所指结点为尾结点的条件是（ ）
A、 p=NULL B、 p→next=NULL
C、 p=h D、 p→next=h
6．下列哪个不是数据结构的基本结构的是（ ）。
A、线性 B、树形 C、图形 D、序列
7. 具有线性结构的数据结构有（ ）。
A.图 B.树 C.广义表 D.栈
8. 线性表是具有n个（ ）的有限序列。
A.表元素 B.字符 C.数据元素 D.数据项
9．队列的操作原则是（ ）
A、先进先出　 B、后进先出　 C、队头插入　 D、队尾删除
10．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n+1），元素的移动次
数为：
A、n – i + 1 B、n – i C、i D、i – 1
11. 以下哪一个不是队列的基本运算（ ）
A、从队尾插入一个新元素 B、从队列中删除第i个元素
C、判断一个队列是否为空 D、读取队头元素的值
12．与线性表的链式存贮结构不相符合的特性是（ ）
A、便于插、删运算 B、存贮空间动态分配
C、需要连续的存贮空间 D、只能顺序查找
13．在单链表中，若头指针为L，那么判断空链表的条件是（ ）
A、 L=NULL B、 L→next=NULL C、 p=L D、 p→next=L
14．串是任意有限个（ ）
A、符号构成的序列 B、符号构成的集合
C、字符构成的序列 D、字符构成的集合
15.二叉树的第k层的结点数最多为( ).
A．2k-1 B.2K+1 C.2K-1 　　 　D. 2k-1
16．对于下列二叉树，其前序序列为（ ）
A、BACFG B、BFGCA
C、ABCFG D、ACFGB
17.下列说法不正确的是（ ）。
A、图的遍历是从给定的源点出发每一个顶点仅被访问一次
B、遍历的基本算法有两种：深度遍历和广度遍历
C、图的深度遍历不适用于有向图
D、图的深度遍历是一个递归过程

18．设有7个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A、5 B、6 C、7 D、8
19.关键路径是事件结点网络中（ ）。
A、从源点到汇点的最长路径 B、从源点到汇点的最短路径
C、最长回路 D、最短回路
20．衡量查找算法效率的主要标准是（ ）
A、 元素个数 B、 所需的存贮量
C、 平均查找长度 D、 算法难易程度
二、填空题
1．数据元素在计算机中的存储结构可分为 、 两大类。
2．通常是以算法执行所耗费的 和所占用的 来判断一个算法的优劣。
3．所有插入和删除都限定在同一端进行的线性表称为 ； 允许插入和删除的一端称为 。
4．对于一个具有e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有
_______个和________个。
5．一棵链式存储的二叉树的结点都由三部分组成，分别是：数据域、 、
。
6．数据元素之间的四种基本结构为 结构、 结构、 结构和
结构。
7．通常是以算法执行所耗费的 和所占用的 来判断一个算法的优劣。

Answer 1

CCDCB
DDCBA
BCAC2^(K-1)--------分不清你的在下边还是上边就给你打出来了
16题你没图我咋做啊。
CBAC
二：
1顺序存储，链式存储结构
2时间，空间；
3栈；top；
4e；2*e；
5左指针域，右指针域；
6线性，图型，树型，集合；
7时间，空间；
好了，答完了。我们刚考完数据结构。但是你好小气啊，一分都不给，我写了这么多。
有问题可以再问哦。虽然你是个小气鬼，选择要是有不明白的可以再问我

追问

主要是。。。分都花光了，C++和数据库上的问题都用了好多，不好意思哈，有分再给你嘛。谢谢你了