中国石油大学远程教育2011年秋在线作业、在线考试答案

您的答案：A 题得分：0.5 本题得分：0.5 注：No.14 线性表中最常用的操作是在最后一个元素后面插入一个元素并删除第一个元素，所以()存储方式是最经济的运行时间。 您的答案：D 题得分：0.5 本题得分：0.5 注：否 15 链表最常用的操作是尾部插入节点和删除尾节点石油大学远程教育，所以选择()可以节省时间。 您的答案：D 题得分：0.5 本题得分：0.5 注释：否 16 如果对一个表最常用的操作是在最后一个节点后面插入一个节点或者删除最后一个节点。 那么()存储方式最节省计算时间。 您的答案：D 题得分：0.5 本题得分：0.5 评语：第 17 题 您的答案：B 问题得分：0.5 本题得分：0.5 评语：否 18 如果一个长度为 n 的线性表采用顺序存储结构，则在在第i个位置插入新元素的算法的时间复杂度为(1=i=n+1)。 您的答案：C 题得分：0.5 本题得分：0.5 注：当第 19 个线性表（a1,a2,...,an）以链接方式存储时，访问第 i 个元素的时间复杂度为（您的答案：C 题得分：0.5 本题得分：0.5 注：第 20 个非空循环单链表头的尾节点 p 满足 （您的答案：A 题得分：0.5 本题得分：0.5注：第 21 条循环链表 H 尾节点 P 的特征为（你的答案：题 A 得分：0.5 本题得分：0.5 注：在第 22 个头的单循环链中，p 指针的条件指向链尾的是() 你的答案：A题 得分：0.5 本题得分：0.5 注：双循环链表的节点p后面插入s的第23次操作是（你的答案：D题得分：0.5 本题得分：0.5 注：第 24 步是在双向链表指针 p 之后插入 s 在节点前插入指针 q 的节点操作是（你的答案：C 题得分：0.5 本题得分： 0.5 注：第 25 题 将单向链表中指针为 p 的结点插入到指针为 p 的结点后面，正确的操作是：（您的答案：B 题得分：0.5 本题得分：0.5 注：第 26 题对于一个头结点且头指针为head的单向链表，判断该链表为空链表的条件是（您的答案：B题得分：0.5 本题得分：0.5 评论：27分 您的答案：B题得分：0.5 本题得分：0.5 评语：您的答案：C 问题得分：0.5 本题得分：0.5 评语：第 29 条 假设一个栈的输入序列为 1, 2, 3, 4, 5，那么在以下序列中石油大学远程教育，哪个一是栈的合法输出序列（你的答案：D题得分：0.5本题得分：0.5注：第30个输入当序列为ABC并且可以改为CBA时，传递的栈操作为（你的答案：B题得分：0.5 本题得分：0.5 注：No. 31 如果一个栈中存放的是一个向量V[1..n]，初始栈顶指针top为n+1，那么下面是入栈的正确操作x入栈。 您的答案：C 题得分：0.5 本题得分：0.5 注释：第 32 题 您的答案：B 题得分：0.5 本题得分：0.5 注释：第 33 节中的应用）。

您的答案：D 题得分：0.5 本题得分：0.5 注释：第 34 个表达式的后缀表达式 a*(b+c)-d 您的答案：B 题得分：0.5 本题得分：0.5 注释：第 34 个表达式a*(b+c)-d 35 设计一个算法来确定表达式中的左括号和右括号是否成对出现。 最好的是使用()数据结构。 您的答案：D 题得分：0.5 本题得分：0.5 注：第 36 章：当使用无头节点的单链表存储队列时，其头指针指向队头节点，其尾部指针指向队头节点。指针指向尾节点。 那么在执行删除操作时（您的答案：D 题得分：0.5 本题得分：0.5 注意：在第37次递归过程或函数调用中处理参数和返回地址时，使用了一种叫做（）的数据结构。您的答案：C题目得分：0.5 本题得分：0.5 注：第38题 假设循环队列的元素存储在数组A[m]中，其头指针和尾指针分别为front和rear，则元素个数当前队列中的是（你的答案：A题得分：0.5 本题得分：0.5 注：第39个循环队列A[0..m-1]存储的是它的元素值。用front和rear表示头和尾分别为队列的个数，则当前队列 中的元素个数为 (您的答案：A 题得分：0.5 本题得分：0.5 评语：第 40 名 您的答案：D 题得分：0.5 本题得分：0.5 评语：作业总分：20.0 作业评论总数：第40条 第二阶段线上作业的答案是用大小为6的数组实现循环队列，rear和front当前值分别为0。 当队列中删除一个元素，再添加两个元素时，rear和front的值分别是多少？ （您的答案：B。本题得分：0.5。本题得分：0.5。注意：请注意，循环队列进出队列是顺时针方向的。当队列为空时，front=rear；当队列为空时，front=rear；当队列为空时，front=rear； full、rear、front 相等，差值是 1。

您的答案：C 题得分：0.5 本题得分：0.5 点评：堆栈和队列是受限线性表 您的答案：C 题得分：0.5 本题得分：0.5 点评：堆栈和队列是受限线性表 您的答案：B 问题得分：0.5 本题得分：0.5 注释：空字符串和空格字符串是不同的。 设两个字符串p和q，其中q 你的答案：C 题得分：0.5 本题得分：0.5 注释：字符串''的基本概念 下一个数组是（你的答案：C 题得分：0.5 本题得分： 0.5 译注：kmp 算法的基本概念 字符串'' 您的答案：A 题得分：0.5 本题得分：0.5 译注：改进 kmp 算法的基本概念 您的答案：B 问题得分：0.5 本题得分：0.5 译注：注：空字符串是任意字符串的字符串 你的答案：B 题得分：0.5 本题得分：0.5 注释：字符串的基本概念假设二维数组 A=array[1..100, 1.. 100]按行顺序存储，假设每个数据元素占据了你的答案：B，题目得分：0.5，本题得分：0.5 注释：数组的基本概念，数组A[0..5,0]的每个元素..6]占用5个字节，按列优先顺序存放在起始地址为1000的内存单元中，那么元素A[5, 5]的地址为（你的答案：A 问题得分：0.5 这题目得分：0.5 注意：数组的基本概念 12阶对称矩阵A将其下三角形的元素按行主序排列（包括主对角线上的所有元素）存储在一维数组B[1 ..(n(n+1))/2]，然后判断aij(ij)在B中的位置k之间的关系。 你的答案：B 题得分：0.5 本题得分：0.5 注释： 注：两者的区别上三角形和下三角形 第 13 题 你的答案：C 题得分：0.5 本题得分：0.5 注释：稀疏矩阵压缩的基本概念 第 14 号表 取出原子项 t 的操作是（你的答案：D 题得分：0.5 本题得分：0.5 注：标题操作：表中第一个逗号之前的部分。 如果表中有一项，则为表头；获取表尾的操作：去掉表头后，剩下的部分就是表尾。 请小心包含最外面的括号。

第 15 题 给定广义表 LS = ((a, b, c), (d, e, f))，用头函数和尾函数提取 LS 中的原子 e 你的答案：C 题得分：0.5 本题得分：0.5 注释：同上。 已知算术表达式的中缀形式为A+B*CD/E，后缀形式为ABC*+DE/-，其前缀形式就是你的答案：D。 题得分：0.5 本题得分：0.5注释：算术表达式的前缀表达式对应二叉树的前序遍历，中缀表达式对应二叉树的中序遍历，后缀表达式对应二叉树的后序遍历树。 17日

#