若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Keymod11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是(...
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是() A、冒泡排序和和简单选择排序都是稳定的排序方...
多态分为参数多态、包含多态、过载多态和强制多态四种不同形式。其中,子类型化(一个类型是另一个类型的子类型)属于() A、参数 B、包含 C、过载 D、强制 [MustVIP]...
设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为这些字符编码。那么,编码长度最长的两个字符是() A、c、e B、b、c C、b、f D、e、f [MustVIP]...
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且() A、其左子树和右子树都必定为...
一个计算机算法是对特定问题求解步骤的一种描述。算法的()是指算法能够对不合理数据及非法操作进行识别和处理的能力。 A、有穷性 B、可行性 C、确定性 D、健壮性 [MustVIP]...
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么()不是合法的操作序列。 A、SSXXXSSXSX B、SSSXXXSSXX C、SSXSSXSXXX D、SXSXSXSXSX [MustVIP]...
已知函数f1(),f2()的定义如下,调用f1时为传值调用用,调用f2时为引用调用。设有函数调用t=f1(5),那么调用执行后t的值为() A、1 B、5 C、6 D、7 [MustVIP]...
设数组a[l..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤m,1≤j≤n)相对于数组首元素的偏移量为() A、(i-1)*m+j-1 B、(i-1)*n+...
算术表达式采用后缀式表示时不需要使用括号,使用()就可以方便地进行求值 A、队列 B、数组 C、栈 D、广义表 [MustVIP]...