1.数据的不可分割的基本单位是 (  A  )。
A．元素  B．结点  C．数据类型  D．数据项
2.计算机处理数据的最小单位字符串长度17模式串长度8是（  D  ）。
A．元素  B．结点  C．数据类型  D．数据项
3.算法是指 (  C  )。　
A．计算方法        　B．排序方法
C．解决问题的有限运算步骤  D．查方法
4.顺序存储结构中数据元素之间的逻辑关系是由（ C ）表示的 
A 线性结构  B 非线性结构  C 存储位置    D 指针 
5.单循环链表的主要优点是（ B ）。 
A 不再需要头指针了  B 从表中任一结点出发都能扫描到整个链表；
C 已知某个结点的位置后，能够容易到它的直接前趋； 
D 在进行插入、删除操作时，能更好地保证链表不断开。 
6.
此题的解决步骤是如果出现一个三元素顺序是a、b、c，且a>c>b,则为不可能序列
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是( C )。 
A 54321  B 45321  C 43512  D 12345 
7.常对数组进行的两种基本操作是(  B  )
A．建立和删除        B． 索引和修改        C．插入和修改        D．插入和索引
8.算法分析的两个主要方面是（ A ）。
A空间性能和时间性能 B正确性和简明性 C 可读性和文档性 D 数据复杂性和程序复杂性 
9.在解决计算机主机及打印机之间速度不匹配问题时通常设置一个打印缓冲区， 该缓冲区应
该是一个（ B ）结构。  //需满足先进先出原则
A 栈  B 队列  C 数组  D 线性表 
10.二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（ D ）个字节。 
A 90  B 180  C 240  D 540 
11.讨论树、森林和二叉树的关系，目的是为了（  B  ）。 
A 借助二叉树上的运算方法去实现对树的一些运算 
B 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题 
C 将树、森林转换成二叉树 
D 体现一种技巧，没有什么实际意义 
12.算法在发生非法操作时可以作出处理的特性称为（ A ）。 
A 健壮性    B 确定性    C 可行性    D 正确性 
13.二叉排序树中，最小值结点的（ A ）。 
A 左指针一定为空  B 右指针一定为空  C 左、右指针均为空  D 左、右指针均不为空 
14.算法指的是（ A ）。
A 对特定问题求解步骤的一种描述，是指令的有限序列。  B 计算机程序
C 解决问题的计算方法  D 数据处理 
15.算法分析的目的是(  C  )。 
A．出数据结构的合理性  B．研究算法中输入和输出的关系 
C．分析算法的效率以求改进  D．分析算法的易读性和文档性
16.若某线性表中最常用的操作是取第i 个元素和第i个元素的前趋，则采用（ A ）存储方法最节省时间。 
A 顺序表  B 单链表  C 双链表  D 单循环链表 
17.在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（ B ）操作。 
A s->next=p->next; p->next=s;  B q->next=s; s->next=p;
C p->next=s->next; s->next=p;  D p->next=s; s->next=q; 
(1)s->next=p->next;
(2)p->next=s;
(3)s=p->next;
分别代表什么含义？
1) 把p的下一个节点接到s的下一个节点上
2) 把s接到p的下一个节点上
3) 把p的一下个节点赋值给s

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。