程序段如下所示,其中n为正整数,则第四行的语句频度在最坏的情况下是_____。 |
单选 |
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用______存储方式最节省运算时间。 |
单选 |
有一个双向链表,结点有两个指针域,llink和rlink分别指向前趋及后继,链中结点数大于2,设p指向链表中的一个结点,且p不是第一个结点。现要求删去p所指结点,则正确的删除是______。 |
单选 |
设有n个元素的集合,采用带头结点有序链表来实现,设集合的元素占8个字节,链接指针占2个字节,该集合的存储密度为_______。 |
单选 |
一个栈,有输入序列为1,2,3,经过一些栈的操作,该序列变为3,2,1,经过的栈操作为____. |
单选 |
采用计算机完成一个表达式的运算,常常需要判别一个表达式中左,右括号是否配对出现,这时实现的算法采用______数据结构最佳。 |
单选 |
若用一个大小为6的数组来实现循环队列,队尾指针是rear,队头是front。当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为______。 |
单选 |
<p>
<span>设有两个串p和q的子串,求q在p中首次出现的位置得算法称 |
单选 |
一个具有2049个结点的二叉树的高h为_______。 |
单选 |
设森林T中有三棵树,第一、第二、第三课树的结点个数分别为N 1 ,N 2 和N 3 。以第一棵树的根结点为根,与森林T对应的二叉树根结点的右子树的结点个数是______。 |
单选 |
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用______次序的遍历实现编号。 |
单选 |
已知一棵二叉树的先序遍历结果为abcdef,中序遍历结果为cbaedf,则后序遍历的结果为______。 |
单选 |
下面关于Huffman树的说法中错误的是_______。 |
单选 |
设图如下所示,在下面的5个序列中,符合深度优先遍历的序列有_______。 |
单选 |
适用于折半查找的表的存储方式及元素排列要求为________。 |
单选 |
在平衡二叉树中插入一个结点后造成了不平衡,设最低不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子平衡因子为1,则应作______型调整以使其平衡。 |
单选 |
以下有关排序的说法中正确的是_________。 |
单选 |
下述文件适合于磁带存储的是______。 |
单选 |
通常操作系统提供一组系统调用库,大多是采用C语言函数的形式,比如Win32 API。程序员可以调用这些库函数,以下叙述中正确的是______。 |
单选 |