|
(单选题)1: 对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。
在第一趟划分过程中，元素移动次数最多的序列是
()。 1: 82，75，70，16，10，90，68，23 2: 23，10，16，70，82，75，68，90 3: 70，75，68，23，10，16，90，82 4: 70，75，82，90，23，16，10，68 标准选择: (单选题)2: 算法分析的两个主要方面是（ ）。 1: 空间复杂度和时间复杂度 2: 正确性和简明性 3: 可读性和文档性 4: 数据复杂性和程序复杂性 标准选择: (单选题)3: 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为( )。 1: 10，15，14，18，20，36，40，21 2: 10，15，14，18，20，40，36，21 3: 10，15，14，20，18，40，36，21 4: 15，10，14，18，20，36，40，21 标准选择: (单选题)4: 设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。 1: 3700 2: 4376 3: 3900 4: 4620 标准选择: (单选题)5: 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 1: 3，2，1 2: 2，1，3 3: 3，1，2 4: 1，3，2 标准选择: (单选题)6: 下列那种排序需要的附加存储开销最大（）。 1: 快速排序 2: 堆排序 3: 归并排序 4: 插入排序 标准选择: (单选题)7: 设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为（）。 1: O（nlog2e） 2: O（n+e） 3: O(n*e) 4: O(n*n) 标准选择: (单选题)8: 设无向图的顶点个数为n，则该图最多有（）条边。 1: n-1 2: n(n-1)/2 3: n(n+1)/2 4: 0 标准选择: (单选题)9: 队列的删除操作是在（ ）进行。 1: 队首 2: 队尾 3: 队前 4: 队后 标准选择: (单选题)10: 关于有向图的邻接表和逆邻接表表示法，下列结论正确的是 （）。 1: 用邻接表表示法计算入度比较方便 2: 用邻接表表示法计算入度和出度都方便 3: 用逆邻接表表示法计算入度和出度都不方便 4: 用逆邻接表表示法计算入度比计算出度方便 标准选择: (单选题)11: 按照二叉树的定义，具有3个结点的二叉树有（ ）种。 1: 3 2: 4 3: 5 4: 6 标准选择: (单选题)12: 带头节点的单链表 head 为空的判定条件（ ）。 1: head=NULL 2: head->next=NULL 3: head->next=head 4: head!=head 标准选择: (单选题)13: 串的逻辑结构与（ ）的逻辑结构不同。 1: 线性表 2: 栈 3: 队列 4: 树 标准选择: (单选题)14: 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。 1: n 2: (n-1)(n-1) 3: n-1 4: n*n 标准选择: (单选题)15: 完成堆排序的全过程需要 ( )个纪录大小的辅助空间。 1: 1 2: n 3: nlog2n 4: |nlog2n| 标准选择: (单选题)16: 下列数据组织形式中，（ ）的各个结点可以任意邻接。 1: 集合 2: 树形结构 3: 线性结构 4: 图状结构 标准选择: (单选题)17: 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 1: acbed 2: decab 3: deabc 4: cedba 标准选择: (单选题)18: 以下数据结构中不属于线性数据结构的是（ ）。 1: 线性表 2: 队列 3: 二叉树 4: 栈 标准选择: (单选题)19: 计算机的算法必须具备输入，输出和（ ）五个特性。 1: 可行性，可移植性和可扩充性 2: 可行性，确定性和有穷性 3: 确定性，有穷性和稳定性 4: 易读性，稳定性和安全性 标准选择: (单选题)20: 以下关于数据的存储结构的叙述哪一条是正确的（ ）。 1: 数据的存储结构是数据间关系的抽象描述 2: 数据的存储结构是逻辑结构在计算机存储器中的实现 3: 数据的存储结构分为线性结构和非线性结构 4: 数据的存储结构对数据运算的具体实现没有影响 标准选择: (单选题)21: 由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。 1: 23 2: 51 3: 53 4: 74 标准选择: (单选题)22: 如下叙述中正确的是（ ）。 1: 串是一种特殊的线性表 2: 串的长度必须大于零 3: 串中元素只能是字母 4: 空串就是空白串 标准选择: (单选题)23: 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。 1: HL=p;p->next=HL; 2: p->next=HL;HL=p; 3: p->next=HL;p=HL; 4: p->next=HL->next;HL->next=p; 标准选择: (单选题)24: 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 1: 8 2: 63.5 3: 64 4: 7 标准选择: (单选题)25: 在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。 1: 不确定 2: 2n 3: 2n+1 4: 2n-1 标准选择: (单选题)26: 设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（）。 1: R-F 2: N-（R-F） 3: （R-F+N）%N 4: （F-R+N）%N 标准选择: (单选题)27: 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 1: O(n) 2: O(e) 3: O(n+e) 4: O(n*e) 标准选择: (单选题)28: 由两个栈共享一个向量空间的好处是（ ）。 1: 减少存取时间，降低下溢发生的机率 2: 节省存储空间，降低上溢发生的机率 3: 减少存取时间，降低上溢发生的机率 4: 节省存储空间，降低下溢发生的机率 标准选择: (单选题)29: 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做（）排序. 1: 插入 2: 交换 3: 选择 4: 归并 标准选择: (单选题)30: 如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。 1: 1 2: 3 3: 4 4: 5 标准选择: (单选题)31: Substring('DATA STRUCTURE'，5，9)=（ ）。 1: 'STRUCTURE' 2: 'ASTUCTUR' 3: 'DATA STRUCTRUE' 4: 'DATA' 标准选择: (单选题)32: 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。 1: DBFEAC 2: DFEBCA 3: BDFECA 4: BDEFAC 标准选择: (单选题)33: 线索化二叉树中某结点D，没有左孩子的主要条件是（）。 1: D->Lchild=Null 2: D->ltag=1 3: D->Rchild=Null 4: D->ltag=0 标准选择: (单选题)34: 两个串相等的充分必要条件是（ ）。 1: 两个串的长度相等 2: 两个串对应位置的字符相等 3: 两个串的长度相等且对应位置的字符相同 4: 以上条件都不正确 标准选择: (单选题)35: 设有1000个元素，用折半查找时，最大比较次数是（）。 1: 1 2: 7 3: 10 4: 25 标准选择: (单选题)36: 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针。 1: top++ 2: top=0 3: top-- 4: top=N 标准选择: (单选题)37: 深度为5的二叉树至多有（ ）个节点。 1: 16 2: 32 3: 31 4: 10 标准选择: (单选题)38: 广义表（（a）,a）的表头是（）。 1: a 2: b 3: (a) 4: ((a)) 标准选择: (判断题)39: 二维数组是其数组元素为线性表的线性表? 1: 错误 2: 正确 标准选择: (判断题)40: 线性表的顺序存储表示优于链式存储表示? 1: 错误 2: 正确 标准选择: (责任编辑：admin)要这答案加QQ：800020900 或加微信：q800020900 获取 |
