若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是()。A、无头结点的单向链表B、带头结点的单向链表C、带头结点的双循环链表D、带头结点的单循环链表[MustVI...
若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。A、head=NULLB、head->next=NULLC、head!=NULLD、head->next!=head[MustVIP]...
若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是()。A、n-iB、n-i+lC、n-i+2D、无法确定[MustVIP]...
串匹配算法的本质是()。A、串复制B、串比较C、子串定位D、子串链接[MustVIP]...
设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。A、13B、18C、33D、40[MustVIP]...
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是()。A、树中没有度为2的结点B、树中只有一个根结点C、树中非叶结点均只有左子树D、树中非叶结点均只有右子树[MustVIP]...
若根结点的层数为1，则具有n个结点的二叉树的最大高度是()。A、nB、LIogn2n_IC、LIogn2n_I+1D、n/2[MustVIP]...
在图G中求两个结点之间的最短路径可以采用的算法是()。A、迪杰斯特拉（Dijkstra）算法B、克鲁斯卡尔（Kruskal）算法C、普里姆(Prim)算法D、广度优先遍历(BFS)算法[MustVIP]...
如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是()。A、不稳定的B、稳定的C、基于交换的D、基于选择的[MustVIP]...
设有一组关键字(19,14,23,1，6，20,4，27,5，11,10,9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为()。A、1B、2C、3D、4[MustVIP]...
帮考士