数据结构试题及答案(免费)
对一个算法的评价,不包括()方面的内容。
A.健壮性和可读性
B.并行性
C.正确性
D.时空复杂度
A.只有表头指针的不带表头结点的循环单链表
B.只有表尾指针的不带表头结点的循环单链表
C.只有表尾指针的带表头结点的循环单链表
D.只有表头指针的带表头结点的循环单链表
在一个单链表HL中,若要向表头插入一个由指针P指向的结点,则执行(13)。
A.HL=p;p→next=HL;
B.p→next=HL;HL=p;
C.p→next=HL;p=HL;
D.P→next=HL→next;HL→next=p;
解析:单链表头结点为HL,向表头插入一个由指针P指向的结点时,可以先让p指向HL,然后再将p赋给HL即可。
B.P—>next=HL;HL=P;
C.P—>next=HL;P=HL;
D.P—>next=HL—>next;HL—>next=P;
B.并行性
C.可读性
D.空间复杂度
摘要:.一、单选题(每题2分,共20分)1.1.对一个算法的评价,不包括如下(B)方面的内容。A.健壮性和可读性B.并行性C.正确性D.时空复杂度2.2.在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行(A)。A.p->next=HL->next;HL->next=p;B.p->next=HL;HL=p;C.p->next=HL;p=HL;D.HL=p;p->next=HL;3.3.对线性表,在下列哪种情况下应当采用链表表示?(B)A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4.4.一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是(C)A.231B.321C.312D.1235.5.AOV网是一种(D)。A.有向图B.无向图C.无向无环图D.有向无环图6.6.采用开放定址法处理散列表的冲突时,其平均查找长度(B)。A.低于链接法处理冲突B.高于链接法处理冲突C.与链接法处理冲突相同D.高于二分查找7.7.若需要利用形参直接访问实参时,应将形参变量说明为(D)参数。A.值B.函数C.指针D.引用8.8.在稀疏矩阵的带行指针向量的链接存储中,每个单链表中的结点都具有相同的(A)。A.行号B.列号C.元素值D.非零元素个数9.9.快速排序在最坏情况下的时间复杂度为(D)。A.O(log2n)B.O(nlog2n)C.0(n)D.0(n2)10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为(C)。A.O(n)B.O(1)C.O(log2n)D.O(n2
B.并行性
C.正确性
D.时空复杂度
B.并行性
C.正确性
D.时空复杂度
B.P—>next=HL;HL=P;
C.P—>next=HL;P=HL;
D.P—>next=HL—>next;HL—>next=P;
B.并行性
C.可读性
D.空间复杂度
对一个算法的评价,不包括如下()方面的内容。
- A、健壮性和可读性
- B、并行性
- C、正确性
- D、时空复杂度
正确答案:B
相关考题:
- 单选题在公司业务处理上,往往会遇到棘手的问题,此时你应该:()A直接找最高负责人争取一步解决B找该业务的相关负责人,希望在他那里寻求帮助C首先去见你的顶头上司,在他那里寻求有效帮助D自己解决,不寻求帮助
- 单选题目前世界上轴承做得最好的国家是()。A中国B德国C日本D瑞典
- 国际多式联运的组织形式有()A、海陆联运B、陆桥运输C、海空联运D、陆空联运E、陆海空联运
- 根据《节约能源法》____中规定,生产者和进口商应对其标注____及相关信息的准确性负责,禁止销售应当标注而未标准____的产品。
- 运输路径的类型有()A、起讫点不同的运输路径B、起讫点相同的运输路径C、多起点、多终点、没有中间点的运输路径D、多起点的运输路径E、多中间点的运输路径
- 什么叫塑性变形?
- 在运输损失绩效考核时,以运输损失金额与运输运输业务收入差额之比代表运输损失率,这一指标适用于()A、货主企业B、运输企业C、收货人D、行政管理部门
- 单选题1969年吕世伦老师在五七干校从事的是()。A养牛B种地C养猪D喂马
- 用来反映运输服务方便性的指标是()A、安全间隔里程B、客户满意率C、正点运输率D、货物直达率
- 《民法总则》规定,非营利法人包括( )。A.社会团体B.事业单位C.基金会D.社会服务机构