试题详情
- 单项选择题设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
A、（n+1）/2
B、n
C、2n
D、n-i
- A
关注下方微信公众号，在线模考后查看
热门试题
- 循环队列用a[0]，...，a[7]的一
- 设有一个单向链表，结点的指针域为next
- 一个栈的进栈序列是1，2，3，4，则栈的
- 设有一个对称矩阵A，采用压缩存储的方式，
- 设head1和p1分别是不带头结点的单向
- 据结构中的数据元素存在一对一的关系称为（
- 一棵哈夫曼树有10个非叶子结点（非终端结
- 在一个单链表中p所指结点之后插入一个s所
- 循环队列的引入，目的是为了克服（）。
- 在一个单链表中，p、q分别指向表中两个相
- 一棵二又树没有单分支结点，有6个叶结点，
- 假定一棵二叉树中，双分支结点数为15，单
- 设有一个15阶的对称矩阵A，采用压缩存储
- 结构中的数据元素存在一对多的关系称为（）
- 一组记录的关键字序列为（46，79，56
- 设有一个单向循环链表，结点的指针域为ne
- 对n个元素进行冒泡排序，要求按升序排列，
- 树的度是指（）。
- 一棵完全二叉树共有5层，且第5层上有六个
- 根据数据元素间关系的不同特性，通常可分为