西安交通大学18年9月课程考试数据结构作业考核试题【答1案】
9页1、西安交通大学 18 年 9 月课程考试数据结构作业考核试题 1、C 2、D 3、C 4、C 5、C 一、单选题共 30 题,60 分1、字符串的长度是指() A 串中不同字符的个数 B 串中不同字母的个数 C 串中所含字符的个数 D 串中不同数字的个数选择是:C2、两个字符串相等的条件是( ) 。 A 两串的长度相等; B 两串包含的字符相同; C 两串的长度相等,并且两串包含的字符相同; D 两串的长度相等,并且对应位置上的字符相同。选择是:D3、设顺序循环队列 Q0:M-1的头指针和尾指针分别为 F 和 R,头指针 F 总是指向队头元 素的前一位置,尾指针 R 总是指向队尾元素的当前位置,则该循环队列中的元素个数为 ()AR-F BF-R C(R-F+M)M D(F-R+M)M选择是:C4、对稀疏矩阵进行压缩存储目的是( ) 。 A 便于进行矩阵运算 B 便于输入和输出 C 节省存储空间 D 降低运算的时间复杂度选择是:C5、用链表表示线性表的优点是() A 便于随机存取 B 花费的存储空间比顺序表少 C 便于插入与删除 D 数据元素的物理顺序与逻辑顺序相同选择是:C6、执行一趟快
2、速排序能够得到的序列是() 。 A41,12,34,45,275572,63 B45,34,12,415572,63,27 C63,12,34,45,275541,72 D12,27,45,415534,63,72选择是:A7、二叉树的第 k 层的结点数最多为().A2-1 B2K+1 C2K-1 D2选择是:D8、设顺序线性表中有 n 个数据元素,则删除表中第 i 个元素需要移动()个元素。An-i Bn+l-i Cn-1-i Di选择是:A9、设指针变量 p 指向双向链表中结点 A,指针变量 s 指向被插入的结点 X,则在结点 A 的 后面插入结点 X 的操作序列为() Ap-right=s;s-left=p;p-right-left=s;s-right=p-right; Bs-left=p;s-right=p-right;p-right=s;p-right-left=s; Cp-right=s;p-right-left=s;s-left=p;s-right=p-right; Ds-left=p;s-right=p-right;p-right-left=s;p-right=s;选择
3、是:D10、一个非空广义表的表头() A 不可能是子表 B 只能是子表 C 只能是原子 D 可以是子表或原子选择是:D11、设某哈夫曼树中有 199 个结点,则该哈夫曼树中有()个叶子结点。A99 B100 C101 D102选择是:B12、一个循环队列一旦说明,其占用空间的大小( ) 。 A 已固定 B 可以变动 C 不能固定 D 动态变化选择是:A13、设一棵完全二叉树中有 65 个结点,则该完全二叉树的深度为() 。A8 B7 C6 D5选择是:B14、最大容量为 n 的循环队列,队尾指针是 rear,队头是 front,则队空的条件是 ( ) 。A(rear+1) MOD n=front Brear=front Crear+1=front D(rear-l) MOD n=front选择是:B15、若采用邻接矩阵法存储一个 N 个顶点的无向图,则该邻接矩阵是一个() A 上三角矩阵 B 稀疏矩阵 C 对角矩阵 D 对称矩阵选择是:D16、下面关于线性表的叙述中,错误的是( )关系。 A 顺序表必须占一片地址连续的存储单元 B 顺序表可以随机存取任一元素 C 链表不必占用一片地址连
《西安交通大学18年9月课程考试数据结构作业考核试题【答1案】》由会员279****70分享,可在线阅读,更多相关《西安交通大学18年9月课程考试数据结构作业考核试题【答1案】》请在金锄头文库上搜索。
北京语言大学19年春《综合英语》(1)作业4满分答案-1
北京语言大学19年春《刑法》作业2满分答案-1
北京语言大学19年春《综合英语》(1)作业2满分答案-1
北京语言大学19年春《社会语言学》作业2满分答案-1
北京语言大学19年春《刑法》作业4满分答案-1
北京语言大学19年春《综合英语》(III)作业2满分答案-1
北京语言大学19年春《市场营销学》作业2满分答案1
北京语言大学19年春《社会语言学》作业4满分答案-1
北京语言大学19年春《英语国家概况(Ⅱ)》作业2满分答案-2
北京语言大学19年春《企业经营战略概论》作业1满分答案1
北京语言大学19年春《综合英语》(1)作业3满分答案-1
北京语言大学19年春《综合英语》(IV)作业1满分答案-2
北京语言大学19年春《计算机图形学》作业1满分答案-1
北京语言大学19年春《刑法》作业3满分答案-1
北京语言大学19年春《综合英语》(1)作业1满分答案-1
北京语言大学19年春《企业经营战略概论》作业3满分答案1
北京语言大学19年春《英语国家概况(I)》作业1满分答案-1
北京语言大学19年春《计算机应用基础》练习11
北京语言大学19年春《计算机图形学》作业3满分答案-1
北京语言大学19年春《人际交往与沟通艺术》作业1满分答案1
2024-04-26 3页
2024-04-26 6页
2024-04-26 4页
2024-04-26 3页
2024-04-26 5页
2024-04-26 2页
2024-04-26 2页
2024-04-26 10页
2024-04-26 4页
2024-04-26 5页