●给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为__(5)__。

试卷相关题目

• 1●将一个三对角矩阵A[l..100，1..100]中的元素按行存储在一维数组B[l..298]中，矩阵A中的元素A[66，65]在数组B中的下标为___(4)___。

  A.195

  B.196

  C.197

  D.198

  开始考试点击查看答案
• 2●扩展名为DLL的动态链接文件的特点是__(3)__。

  A.可以自由地插入到其他的源程序中使用

  B.本身是一个数据文件，可以与其他程序动态地链接使用

  C.本身可以独立运行，也可以供其他程序在运行时调用

  D.本身不能独立运行，但可以供其他程序在运行时调用

  开始考试点击查看答案
• 3●采用面向对象技术开发的应用系统的特点是__(2)__。

  A.重用性更强

  B.运行速度更快

  C.占用存储量小

  D.维护更复杂

  开始考试点击查看答案
• 4●消息传递是对象间通信的手段，一个对象通过向另一个对象发送消息来请求其服务。一个消息通常包括__(1)__。

  A.发送消息的对象的标识、调用的发送方的操作名和必要的参数

  B.发送消息的类名和接收消息的类名

  C.接收消息的对象的标识、调用的接收方的操作名和必要的参数

  D.接收消息的类名

  开始考试点击查看答案
• 5●__(6)__是线性结构的数据结构。

  A.列表

  B.高维数组

  C.双端队列

  D.二叉树

  开始考试点击查看答案
• 6●结论“___(7)__”是正确的。

  A.二叉树的度为2

  B.树中结点的度可以小于2

  C.二叉树中至少有一个结点的度为2

  D.二叉树中任何一个结点的度都为2

  开始考试点击查看答案
• 7●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用__(8)___存储方式最节省运算时间。

  A.仅有尾指针的单向循环链表

  B.仅有头指针的单向循环链表

  C.单向链表

  D.双向链表

  开始考试点击查看答案
• 8●表达式采用逆波兰式表示时可以不用括号，而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。

  A.栈

  B.队列

  C.符号表

  D.散列表

  开始考试点击查看答案
• 9●设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为___(11)___。

  A.a-118+2i+28j

  B.a-116+2i+28j

  C.a-144+2i+28j

  D.a-146+2i+28j

  开始考试点击查看答案