超星 - 第9章课后作业

单选题

关于 Python 对文件的处理，以下选项中描述错误的是：（）。

A. Python 通过解释器内置的 open() 函数打开一个文件
B. 当文件以文本方式打开时，读写按照字节流方式
C. Python 能够以文本和二进制两种方式处理文件
D. Python 能够使用close()函数关闭打开的文件

单选题

以下程序的输出结果是(向文件中写入的结果)：（）。fo = open("text.csv",'w')x =[[90,87,93],[87,90,89],[78,98,97]]b = []for a in x:for aa in a:b.append(str(aa))fo.write(",".join(b))fo.close()

A. [90,87,93,87,90,89,78,98,97]
B. 90,87,93 87,90,89 78,98,97
C. [[90,87,93], [87,90,89], [78,98,97]]
D. 90,87,93,87,90,89,78,98,97

查看答案

单选题

不适合在链式存贮结构上实现的查找方法是（）

A. 顺序查找
B. 二分查找
C. 二叉排序树查找
D. 哈希查找

查看答案

单选题

在数据元素有序、元素个数较多的情况下宜采用（）法

A. 折半查找
B. 分块查找
C. 二叉排序树查找
D. 顺序查找

查看答案

单选题

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数是（）

A. 35/12
B. 37/12
C. 39/12
D. 43/12

查看答案

单选题

在一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100}。当用二分查找法查找值为82的结点时，经过（）次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

查看答案

单选题

设有100个元素的有序表，采用二分查找，成功时最多的比较次数是（）

A. 25
B. 50
C. 10
D. 7

查看答案

单选题

在采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为（）个结点最佳。

A. 6
B. 9
C. 25
D. 625

查看答案

单选题

设待查找元素为47，且已存入变量k中，如果查找过程中和k进行比较的元素依次是47、32、46、25、47，则所采用的查找方法是（）

A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找

查看答案

单选题

如果在n个元素中查找其中任何一个元素至少要比较两次，则所采用的查找方法有可能是（）

A. 折半查找
B. 顺序查找
C. 分块查找
D. 二叉排序树查找

查看答案

关于 Python 对文件的处理，以下选项中描述错误的是：（ ）。

以下程序的输出结果是(向文件中写入的结果)：（ ）。fo = open("text.csv",'w')x =[[90,87,93],[87,90,89],[78,98,97]]b = []for a in x:for aa in a:b.append(str(aa))fo.write(",".join(b))fo.close()

不适合在链式存贮结构上实现的查找方法是（）

在数据元素有序、元素个数较多的情况下宜采用（）法

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数是（）

在一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100}。当用二分查找法查找值为82的结点时，经过（ ）次比较后查找成功。

设有100个元素的有序表，采用二分查找，成功时最多的比较次数是（ ）

在采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为（）个结点最佳。

设待查找元素为47，且已存入变量k中，如果查找过程中和k进行比较的元素依次是47、32、46、25、47，则所采用的查找方法是（ ）

如果在n个元素中查找其中任何一个元素至少要比较两次，则所采用的查找方法有可能是（）

关于 Python 对文件的处理，以下选项中描述错误的是：（）。

以下程序的输出结果是(向文件中写入的结果)：（）。fo = open("text.csv",'w')x =[[90,87,93],[87,90,89],[78,98,97]]b = []for a in x:for aa in a:b.append(str(aa))fo.write(",".join(b))fo.close()

在一个有序表R[1...13]={1,3,9,12,32,41,45,62,75,77,82,95,100}。当用二分查找法查找值为82的结点时，经过（）次比较后查找成功。

设有100个元素的有序表，采用二分查找，成功时最多的比较次数是（）

设待查找元素为47，且已存入变量k中，如果查找过程中和k进行比较的元素依次是47、32、46、25、47，则所采用的查找方法是（）