2021年贵州计算机软件水平考试考试模拟练习卷.docVIP

  • 16
  • 0
  • 约1.4万字
  • 约 23页
  • 2021-06-02 发布于北京
  • 举报

2021年贵州计算机软件水平考试考试模拟练习卷.doc

贵州计算机软件水平考试考试真题卷 本卷共分为1大题50小题,作答时间为180分钟,总分100分,60分及格。 严格遵守考试纪律,维护考试秩序! 一、单项选择题(共50题,每题2分。每题的备选项中,只有一个最符合题意) 1.设结点x和y是二叉树中任意的两个结点,在该二叉树的先根遍历序列中x在y之前,而在其后根遍历序列中x在y之后,则x和y的关系是()。 A.x 是y 的左兄弟 B.x 是y 的右兄弟 C.x 是y 的祖先 D.x 是y 的后裔 参考答案:C 2.若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)modm进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是()。 A.rear-length B.(rear-length+m) mod m C.(1+rear+m-length) mod m D.m-length 参考答案:C 3.若一棵哈夫曼(Huffman)树共有9个顶点,则其叶子结点的个数为()。 A.4 B.5 C.6 D.7 参考答案:B 4.已知有一维数组A(0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系()可将元素A[k](0≤km*n)表示成矩阵的第i行、第j列的元素(0≤im,0≤jn)。 A.i=k/n, j=k%m B.i=

文档评论(0)

1亿VIP精品文档

相关文档