450、能够连接到计算机的外部设备分为即插即用和()两种类型。

189、已知广义表L=( 表头和表尾的运算分别为H( ),T( ),则取得原子d的运算是()。

188、用一维数组设计栈,初态是栈空。现有输入序列是a、b、c、d,经过push、push、push、pop、pop、push操作后,输出序列是()。

187、有向图中的极大连通子图称为该图的()。

186、在有5个选手参加的单循环乒乓球赛中,总共将进行()场比赛。

185、对于给出的一组权W={10,12,16,21,30},通过哈夫曼算法求出的哈夫曼树的带权路径长度为()。

184、设只包含根结点的二叉树的高度为1,则高度为k的二叉树的最大结点数为()。

183、设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()。

182、函数substr( )的返回值为()。

181、设一组初始记录关键字序列为( ),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。

180、设一组初始记录关键字序列为( ),则以增量d=4的一趟希尔排序结束后前4条记录关键字为()。