相关题目
单选题
设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )。
单选题
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
单选题
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有( )个空指针域。
单选题
下面关于线性表的叙述错误的是( )。
单选题
对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K %9作为散列函数,则散列地址为1的元素有( )个.
单选题
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为( )。
单选题
设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10),每个元素占一个空间,问A[3][3](10)存放在什么位置( )脚注(10)表示用10进制表示。
单选题
下列算法suanfa1中语句"x=x*2;"的执行次数是( )。
void suanfa1(int n)
{ int i,j,x=1;
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
x=x*2;
printf("%d",x);
}
单选题
线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。
单选题
链表是一种采用( )存储结构存储的线性表。
