【名词&注释】
关键字、线性表(linear list)、数据项(data item)、堆排序(heapsort)
[单选题]在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是()
A. (front-rear+1)%m
B. (rear-front+1)%m
C. (front-rear+m)%m
D. (rear-front+m)%m
查看答案&解析
查看所有试题
学习资料:
[单选题]在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。
A. front=front->next
B. s->next=rear;rear=s
C. rear->next=s;rear=s;
D. s->next=front;front=s;
[单选题]线性表是具有n个()的有限序列。
A. 字符
B. 数据元素
C. 数据项
D. 表元素
[单选题]权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
A. 18
B. 28
C. 19
D. 29
[单选题]一组记录的关键字序列为(40,80,65,100,14,30,55,50),利用堆排序(heapsort)的方法建立的初始小根堆为()。
A. 14,40,30,50,80,65,55,100
B. 40,14,30,50,80,65,55,100
C. 40,80,65,50,14,30,55,100
D. 40,80,30,50,14,65,55,100
本文链接:https://www.51bdks.net/show/lzl9q4.html