按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素aij (1≤j≤i≤n) 的地址的公式为

试卷相关题目

• 1以下关于数据的存储结构的叙述中哪一条是正确的？

  A.数据的存储结构是数据间关系的抽象描述

  B.数据的存储结构是逻辑结构在计算机存储器中的实现

  C.数据的存储结构分为线性结构和非线性结构

  D.数据的存储结构对数据运算的具体实现没有影响

  开始考试点击查看答案
• 2计算机病毒是一种具有破坏性的计算机程序，它是

  A.最初由系统自动生成的程序

  B.具有恶毒内容的文件

  C.具有自我再生能力的程序

  D.只通过网络传播的文件

  开始考试点击查看答案
• 3信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法？Ⅰ. 复制信息 Ⅱ. 剪裁信息 Ⅲ. 窃听信息

  A.Ⅰ和Ⅱ

  B.Ⅱ和Ⅲ

  C.Ⅰ和Ⅲ

  D.全部

  开始考试点击查看答案
• 4Internet 上的计算机，在通信之前需要

  A.建立主页

  B.指定一个IP地址

  C.使用WWW服务

  D.发送电子邮件

  开始考试点击查看答案
• 5计算机输出设备的功能是

  A.将计算机运算的二进制结果信息打印输出

  B.将计算机内部的二进制信息显示输出

  C.将计算机运算的二进制结果信息打印输出和显示输出

  D.将计算机内部的二进制信息转换为人和设备能识别的信息

  开始考试点击查看答案
• 6该二叉树结点的后序序列为

  A.B、D、C、A、F、G、E

  B.B、D、C、F、A、G、E

  C.E、G、F、A、C、D、B

  D.E、G、A、C、D、F、B

  开始考试点击查看答案
• 7该二叉树对应的树林包括多少棵树？

  A.1

  B.2

  C.3

  D.4

  开始考试点击查看答案
• 8在顺序表（3，6，8，10，12，15，16，18，21，25，30）中，用二分法查找关键码值11，所需的关键码比较次数为

  A.2

  B.3

  C.4

  D.5

  开始考试点击查看答案
• 9设散列表的地址空间为0到10，散列函数为h(k) = k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后一个关键码82的地址为：

  A.4

  B.5

  C.6

  D.7

  开始考试点击查看答案
• 10设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？

  A.7

  B.8

  C.9

  D.10

  开始考试点击查看答案