搜索
谋学网秋学期《数据结构Ⅰ》在线作业2单选题一、单选题（共20道试题，共100分。）1.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是.n.2n-1.2n.n-1-----------------选择：2.以下属于逻辑结构的是.顺序表.哈希表.有序表.单链表-----------------选择：3.通常将链串的结点大小设置为大于1是为了.提高串匹配效率.提高存储密度.便于插入操作.便于删除操作-----------------选择：4.带行表的三元组表是稀疏矩阵的一种.顺序存储结构.链式存储结构.索引存储结构.散列存储结构-----------------选择：5.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是谋学网栈.队列.树.图-----------------选择：6.在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为.4，4，3.4，3，3.3，4，4.3，3，4-----------------选择：7.以下说法不正确的是.无向图中的极大连通子图称为连通分量.连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点.图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点.有向图的遍历不可采用广度优先搜索-----------------选择：8.有关二叉树下列说法正确的是.二叉树的度为2.一棵二叉树的度可以小于2.二叉树中至少有一个结点的度为2.二叉树中任何一个结点的度都为2-----------------选择：9.能进行二分查找的线性表,必须以.顺序方式存储,且元素按关键字有序.链式方式存储,且元素按关键字有序谋学网顺序方式存储,且元素按关键字分块有序.链式方式存储,且元素按关键字分块有序-----------------选择：10.下列数据结构中，属于非线性数据结构的是.栈.队列.完全二叉树.堆-----------------选择：11.用有向无环图描述表达式(+)*((+)/)，至少需要顶点的数目为.5.6.8.9-----------------选择：12.若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为.n-1.?n/m?-1.é(n-1)/(m-1)ù.én/(m-1)ù-1-----------------选择：13.下面哪一方法可以判断出一个有向图是否有回路.深度优先遍历.求关键路径.求最短路径.和-----------------选择：14.执行下列程序段后，串X的值为S=〞efgh〞;T=〞xyzw〞;sustr(X,S,2,strlen(T));sustr(Y,S,stelen(T),2);strt(X,Y);谋学网〞efgh〞.〞xyzw〞.〞efxy〞.〞efef〞-----------------选择：15.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为.O(n)O(n).O(n)O(1).O(1)O(n).O(1)O(1)-----------------选择：16.栈是一种操作受限的线性结构，其操作的主要特征是.先进先出.后进先出.进优于出.出优于进-----------------选择：17.适宜进行批量处理的文件类型是.顺序文件.索引顺序文件.散列文件.多关键字文件-----------------选择：18.在一个带权连通图G中，权值最小的边一定包含在G的.最小生成树中.深度优先生成树中.广度优先生成树中.深度优先生成森林中-----------------选择：谋学网［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是.0.2.3.5-----------------选择：20.二维数组的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素[8，5]的起始地址与按列存储时起始地址相同的元素是.[8，5].[3，10].[5，8].[0，9]-----------------选择：