(1)【◆题库问题◆】： 数据结构的定义为（D，S），其中D是（）的集合。A．算法B．数据元素C．数据操作D．逻辑结构 【◆参考答案◆】：B (2)【◆题库问题◆】： 队列结构不会出现溢出问题。A．正...
对链表设置头结点的作用是什么？（至少说出两条好处）
(1)【◆题库问题◆】： 对链表设置头结点的作用是什么？（至少说出两条好处） 【◆参考答案◆】： （1）对带头结点的链表，在表的任何结点之前插入结点或删除表中任何结点，所要做的都是修改前一结点的指针域...
任意串s都是s本身的子串。
(1)【◆题库问题◆】： 任意串s都是s本身的子串。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（）。A．i...
设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序
(1)【◆题库问题◆】： 设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序列。 【◆参考答案◆】：Tail（Head（Tail（...
链表不具有的特点是（）。
(1)【◆题库问题◆】： 链表不具有的特点是（）。A．可随机访问任一元素B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与线性表长度成正比 【◆参考答案◆】：A (2)【◆题库问题◆】：...
有8个结点的无向连通图最少有（）条边。
(1)【◆题库问题◆】： 有8个结点的无向连通图最少有（）条边。A．5B．6C．7D．8 【◆参考答案◆】：C (2)【◆题库问题◆】： 完全图 【◆参考答案◆】： 任何一个有N个结点的无向图，若其边...
串的长度是指（）。
(1)【◆题库问题◆】： 串的长度是指（）。A．串中所含不同字母的个数B．串中所含字符的个数C．串中所含不同字符的个数D．串中所含非空格字符的个数 【◆参考答案◆】：B (2)【◆题库问题◆】： 连通...
若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。
(1)【◆题库问题◆】： 若栈顶指针指向栈顶元素，当栈中元素为n个，作进栈运算时发生上溢，则说明该栈的最大容量为（）。A．n-1B．nC．n+1D．n/2 【◆参考答案◆】：B (2)【◆题库问题◆】...
设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环
(1)【◆题库问题◆】： 设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。...
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
(1)【◆题库问题◆】： 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。A．20B．18C．25D．22 【◆参考答案◆】：C (2)【◆题库问题◆】...
