1、数据结构中，与所使用的计算机无关的是。
a.存储结构 b. 物理结构 c.逻辑结构 d.物理和存储结构。
2、在存储数据时，通常不仅要存储各数据元素的值，还要存储。
a．数据的处理方法b．数据元素的类型。
c．数据元素之间的关系 d．数据的存储方法。
3、算法分析的目的。
4、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用。
5、线性表的顺序存储结构是一种。
a．随机存取的存储结构 b．顺序存取的存储结构。
c．索引存取的存储结构 d．hash存取的存储结构。
6、在一个长度为n的顺序表中删除第i个元素（1<=i<=n）时，需向前移动的元素个数是。
n-i+1 d. i
7、顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为。
a.5和1 b.2和4c.1和5 d.4和2
8、假设循环队列q的队头为front，队尾指针为rear，则判断队空的条件是。
a. q->front+1==q->rear b. q->rear+1==q->front
c. q->front==q->reard. q->front==0
9、设栈s和队列q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈s，一个元素出栈后即进入队列q,若6个元素出队的序列为e2、e4、e3、e6、e5和e1,则栈s的容量至少应为为。
a.6b. 4c. 3d. 2
10、下面哪个术语与数据的存储结构无关。
a. 顺序表 b.链表 c. 散列表d. 队列。
11、有6个元素6,5,4,3,2,1的顺序进栈，问下列哪个不是合法的出栈序列？ [
12、在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head，则（ ）
a．p指向头结点b．p指向尾结点。
c．*p的直接后继是尾结点 d． *p的直接后继是头结点。
13、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用哪种存储方式最节省运算时间。
a．单链表b．仅有头指针的单循环链表。
c．双链表d．仅有尾指针的单循环链表。
14、以下论述正确的是。
15、设有一个10阶的对称矩阵a，采用压缩存储方式存储于一维数组va中，a11为第一元素，其存储下标序号为1，则a85的下标序号为[ ]
a. 13b. 33c. 18d. 40
16、串的模式匹配是指。
a. 判断两个串是否相等 b. 对两个串比较大小
c. 找某个字符在主串中第一次出现的位置。
d. 找某子串在主串中第一次出现的第一个字符的位置。
17、将一棵有80个结点的完全二叉树从上到下，从左到右依次对结点编号，根结点的编号为1，则编号为38的结点的右孩子编号为 [
18、以下有关二叉树的说法正确的是。
a．二叉树的度为2
b．一棵二叉树的度可以小于2
c．二叉树中至少有一个结点的度为2
d．二叉树中任一个结点的度均为2
19、已知一棵二叉树中叶子节点数为6，则该二叉树中双支节点数多少个 [
a. 7 b. 5 c. 12d. 3
20、在树结构中，若结点b有3个兄弟，a是b的父亲结点，则a的度为为。
a．3b．4c．5d．6
21、在下列表示方法中哪个是有向图边的表示方法。
a．（1，2） b．（1，2> c．<1，2） d．<1，2>
22、对于一个具有n个顶点的无向图的边数最多有。
a．nb．n（n-1）/2 c．n（n-1） d．2n
23、在查找过程中，若同时还要做插入、删除操作，这种查找称为
a．静态查找 b．动态查找 c．内部查找 d．外部查找。
24、一个数据序列的关键字为：（46，79，56，38，40，84），采用快速排序，并以第一个数为基准得到第一次划分的结果为。
a．（38，40，46，56，79，84） b．（40，38，46，79，56，84）
c．（40，38，46，56，79，84） d．（40，38，46，79，84，56）
25、已知两个串s1和s2，s1=“student”,s2=“weclome”,则strcmp(s1,s2)的操作结果是。
a．0b．-1c．1d．5
26、有向图的邻接矩阵为。
a．对称矩阵b．非对称矩阵。
c．不一定是对称矩阵d．以上均不正确。
27、对于哈希函数h(key)=key%13，被称为同义词的关键字是[ ]
a．36和41b．23和39
c．15和41d．25和47
28、在关键字序列（12,23,34,45,56,67,78,89,91）中二分查找关键字为和12的结点时，所需进行的比较次数分别为。
a．4,4,3 b．4,3,3 c．3,4,4 d．3,3,4
二、填空题。
29、数据的逻辑结构主要分为线性结构、树型结构和 。
30、当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用存储结构。
31、单链表的结点由和组成。
32、栈存取数据的原则是。
33、对13*13的对称矩阵，如果采用压缩存储方式来存储数据元素，则至少需要个存储单元。
35、在p结点后插入s结点的语句序列是。
36、对于一棵具有n个结点的树，该树中所有结点的度数之和为是 。
37、高度为6的完全二叉树至少有个结点。
38、无向图的邻接矩阵一定是矩阵。
39、图的遍历方法主要有和 。
40、对一棵二叉排序树进行遍历，可以得到一个键值从小到大次序排列的有序序列。
41、动态查找和静态查找的主要区别在于。
42、每次从无序表中顺序取出一个元素，把其插入到有序表中的适当位置，这种排序方法叫做排序。
43、常用的交换排序有冒泡排序和。
三、综合应用题。
44、有一员工信息表emp（no,name,age）欲采用单链表存储，请为该单链表设计结点结构并用c语言描述。
数据结构练习
一 选择题 1 若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动 个数据元素。a 2.在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行b a.q next p s next p b.s next p q nex...
数据结构练习
第1章。1.从逻辑上可以把数据结构分为。a 动态结构 静态结构 b 顺序结构 链式结构。c.线性结构 非线性结构 d 初等结构 构造型结构。2.关于算法的描述，不正确的是。a.算法最终必须由计算机程序实现。b 所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。c.健壮的算法不会因非法的输人数...
数据结构练习
一 选择题。1 广度优先遍历的含义是 从图中某个顶点v出发，在访问了v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，且 先被访问的顶点的邻接点 先于 后被访问的顶点的邻接点 被访问，直至图中所有已被访问的顶点的邻接点都被访问到是下图的广度优先遍历序列。a.1 ...