对于一个线性表既要求能够进行较快速地的插入和删除,又要求存储结构能反映数据之间的逻辑关系,则应该用()
A.顺序存储方法
B.链式存储方式
C.散列存储方式
D.以上均可以
参考答案:B.要求能够进行较快速地的插入和删除,则可选范围为链式存储和散列存储,而再加上 要求存储结构能反映数据之间的逻辑关系,则只能选择链式存储了,因为散列技术的记录数据之间不存在什么逻辑关系,它只和关键字有关联。
这家笔试好难
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请实现KMP算法?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
这家笔试好难