自考专业(计算机网络)-第19页-百科知识题库-简明问答题库

当前位置：百科知识 > 自考专业(计算机网络)

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（）。

[单选]下列关键字序列中，构成大根堆的是（）。

[单选]对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为（）。

[单选]按值可否分解，数据类型通常可分为两类，它们是（）。

[单选]指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是（）。

[单选]假设以数组A[n]存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为（）。

[单选]二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为（）。

[单选]已知森林F={T1，T2，T3，T4，T5}，各棵树Ti（i=1，2，3，4，5）中所含结点的个数分别为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为（）。

[单选]对关键字序列（6，1，4，3，7，2，8，5）进行快速排序时，以第1个元素为基准的一次划分的结果为（）。

[单选]分块查找方法将表分为多块，并要求（）。

<<<17 181920 21 > >>

随机题库