试题详情
- 单项选择题设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。
A、n/2
B、n
C、n-1
D、n-i+1
- A
关注下方微信公众号，在线模考后查看
热门试题
- 空串的长度是（）。
- 当从一个小根堆中删除一个元素时，需要把（
- 数据结构中的数据元素存在一对多的关系称为
- 已知如图1所示的一个图，若从顶点a出发，
- 设有一个头指针为head的单向链表，p指
- 设有一个单向循环链表，结点的指针域为ne
- 在一个图G中，所有顶点的度数之和等于所有
- 一个顺序表第一个元素的存储地址是90，每
- 一棵哈夫曼树有10个非叶子结点（非终端结
- 在排序过程中，可以有效地减少一趟排序过程
- 在一个链队中，f和r分别为队头和队尾指针
- 设top是一个链栈的栈顶指针，栈中每个结
- 在一个长度为n的顺序表中为了删除第5个元
- 设有一个单向链表，结点的指针域为next
- 在一个查找表中，能够唯一地确定一个记录的
- 在一个链队中，设f和r分别为队头和队尾指
- 按照二又树的递归定义，对二叉树遍历的常用
- 一棵哈夫曼树有12个叶子结点（终端结点）
- 在一棵度具有5层的满二叉树中结点总数为（
- 程序段intcount=0；char*s