심심한염세주의자 스토어

심심한염세주의자

개인인증

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

10개
전체 판매량

1개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 10개

판매자 표지

c로 배우는 쉬운 자료구조 개정3판 2단원 연습문제

16.학생 열명의 국어, 영어, 수학 성적을 처리하여 다음과 같이 출력하는 프로그램을 작성하시오. (단, 배열을 사용해 학생들의 국어, 영어,수학,총점,평균을 저장하시오.)학번국어영어수학총점평균18070902408020. 포인터를 사용해 실수 값 두개를 교환하여 저장하고 출력하는 함수를 작성하시오.23. 다음과 같은 주소록 프로그램을 작성하시오.(단, 구조체를 사용해야 하고 주소록프로그램의 기능은 1목록보기, 2추가하기, 3탐색하기, 4삭제하기이다.)이름전화번호주소생일24.정수값을 입력받은 후 1부터 입력받은 값까지의 합을 구하는 프로그램을 재귀호출을 이용해 작성하시오.25. 재귀호출을 이용해 피보나치 수열을 구하는 프로그램을 작성하시오.

공학/기술| 2024.06.27| 4페이지| 2,500원| 조회(117)

연습문제, 자료구조, 2단원, c로배우는쉬운자료구조

미리보기

닫기
판매자 표지

광고 및 촉진 관리론 레포트(PR)

1. PR의 의미를 써보시오기업이 다양한 이해관계자와의 호의적 관계를 구축하기 위한 마케팅 커뮤니케이션 활동이다.2. PR의 계획 및 실행 단계인 4단계를 그림으로 표기해 보고 2단계에 해당되는 계획수립시 계획에 대한 평가를 위한 질문 10가지를 써보시오기업의 사업 상황을 충분히 이해하고 이를 반영하였는가?조사 결과 및 관련 정보원들을 충분히 활용했는가?최근의 보도자료 및 논설의 내용에 대한 충분한 분석을 담고 있는가?PR 담당자들이 제품의 강, 약점을 충분히 이해하는가?조사로부터 얻어진 설득력이 있고 적절한 결론을 포함하는가?PR 프로그램의 목표가 구체적이고 측정가능한가?어떠한 PR 활동이 수행되고 이러한 활동이 기업에 주는 혜택이 무엇인지를 명확하게 서술하였는가?PR 프로그램의 실행결과를 측정하는 방법이 서술되었는가?조사결과, PR의 목표, PR 활동, 그리고 이에 대한 평가 등이 서로 연계되어 있는가?프로그램의 개발 과정에서 PR 부서와 마케팅 부서 간에 커뮤니케이션이 이루어졌는가?3. PR의 커뮤니케이션 도구들은 어떤 것이 있는지 와 각 도구별로 특징을 써보시오PR의 커뮤니케이션 도구에는 퍼블리시티, 스포츠 마케팅, 협찬 및 PPL, 이벤트, 기업광고가 있다.퍼블리시티는 신뢰성이 높아 매우 효과적이나 기사화되는 시기 및 내용을 통제하기 어렵다.기업광고는 광고와 PR의 공통 영역으로 간주된다.이벤트는 현장성, 공감성, 문화성을 활용해 효과를 극대화시킬 수 있으나 참여자 수가 제한될 수 있음이 단점이다.스포츠마케팅은 글로벌 시장에서 인지도 제고를 통하나 브랜드 위상 확보에 결정적인 역할을 한 것으로 평가된다.협찬 및 PPL은 영화나 tv프로그램에 의도적으로 제품을 노출시켜 판매량을 높이는 기술이다.4. 판매촉진의 목적을 간단히 써보시오판매촉진의 목적은 신제품에 대한 시용과 반복 구매 유도, 기존 상표의 소비율 증가, 기존 고객 유지, 광고 및 마케팅 활동 지원이다.5. 판매 촉진 중 소비자 판매촉진을 위한 도구들은 어떤 것이 있으며 각 소비자 판매촉진 도구들에 대해 설명해 보시오소비자 판매촉진 도구에는 샘플링, 쿠폰, 프리미엄, 리베이트, 컨테스트/경품, 보너스 팩, 가격할인, 이벤트 후원 등이 있다.샘플링은 시용 유발에 효과적이므로 신제품 도입 시 주로 활용하며 단위당 제품가격이 저렴하고 제품 사용기간과 구매주기가 짧은 제품에 보다 효과적이다.쿠폰은 표시된 금액만큼 인하된 가격으로 구매하도록 보장하는 증서이다.프리미엄은 자사제품을 구매한 고객에게 무료나 저렴한 가격으로 특정제품을 제공해주는 것이다.컨테스트는 제품 구매한 소비자들에게만 상금이나 상품 획득 기회를 제공해주는 것이고, 추첨은 제품 구입에 관계없이 누구나 참여 가능하며 당첨자가 운에 의해 결정된다.리베이트는 제품을 구매했다는 증빙서류를 보내면 구매가격의 일정액을 돌려주는 것이다.보너스팩은 보다 큰 용기에 제품을 판매하거나 덤으로 더 많은 개수를 포함하는 것이다.가격할인은 소매가격을 직접적으로 인하하는 것이다.6. Direct Marketing이란 무엇이며 Direct Marketing의 종류를 써보시오Direct marketing은 타겟 청중에게 매체를 사용해 직접적인 노력을 기울이는 마케팅 방식을 말한다.Direct marketing에는 통신 판매, 텔레마케팅, 텔레비전 마케팅, 온라인 마케팅, 방문판매 등이 있다.

경영/경제| 2024.06.27| 2페이지| 2,500원| 조회(87)

레포트, pr, 광고및촉진관리론

미리보기

닫기
판매자 표지

c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

그래프에 관한 다음 설명 중 옳은 문장은 몇 개인가? 2번 2개무방향 그래프를 인접 행렬로 표현하면 항상 대칭인 행렬이 된다.무방향 그래프에서 모든 정점의 차수를 더하면 간선 수와 같다.정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이다.정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e)이다.인접행렬로 표현된 정점이 v개, 간선이 e개인 무방향 그래프에서 너비 우선 탐색의 수행 시간은 O(v^2)이다.그래프는 정점 집합 V와 간선 집합 E로 이루어진다. 정점이 a,b,c 세 개 존재하고 간선이 a와 b사이에 하나, b와 c 사이에 하나 존재한다고 할 때, 정점 집합 V는 V={a,b,c}와 같은 형태로 표현하고 간선 집합 E는 E={(a,b),(b,c)}와 같이 나타낸다고 하자. 정점 집합과 간선 집합을 이용한 그래프 표현으로 옳은 것은?1번 V={a,b,c,d,e,f},E={(a,b),(b,c),(c,a)}다음 인접행렬로 표현되는 그래프에 대한 설명으로 옳지 않은 것은?3번 강력 연결 요소는 두 개이다.그래프의 깊이 우선 탐색에 대한 설명으로 옳지 않은 것은?3번 최소비용신장트리를 구하는 크루스칼 알고리즘은 깊이 우선 탐색을 사용한다.다음 인접 행렬로 표시되는 그래프 G=(V,E)는? (단, False는 from에서 to까지의 간선이없고, True는 from에서 to까지의 간선이 있음을 의미한다.)2번 V={a,b,c,d},E={,,,,}다음과 같은 그래프에서 노드 1부터 시작하여 깊이 우선 탐색을 수행할 경우 나타날 수 없는 순서는?1번 1-2-3-4-5-6-7-8다음인접 리스트로 표현된 그래프를 깊이 우선 탐색으로 순회하고자 한다. 정점 0부터 시작한 순회 순서는? 3번 0,1,3,2,5,6,4다음 방향성 그래프에서 정점 a부터 시작하는 너비 우선 탐색을 수행하는 경우,여섯 번째로 방문될 수 있는 정점은?(단, 정점 a는 첫 번째 방문 노드라고 가정한다.)3번 g다음과 같은 인접 리스트로 표현된 그래프에 대해 노드 2를 시작 정점으로 너비 우선 탐색을 수행했을 때 노드방문 순서를 올바르게 나열한 것은?2번 2->1->3->0->4->5-.6다음과 같은 재귀적 그래프 탐색 알고리즘을 반복적 알고리즘으로 구현하고자 한다. 그래프가 인접 리스트에 저장되어 있다고 가정할 때, 구현하기 위해 필요한 자료구조와 전체 그래프를 순회하는알고리즘의 시간 복잡도를 옳게 나타낸 것은?(단, 정점 집합은 V, 간선 집합은 E라고 가정한다.)4번 queue(O |V^2| )가중치 그래프의 최소 비용 신장 트릴에 대한 설명으로 옳은 것은?3번 임의의 그래프에 대해 서로 다른 최소 비용 신장 트리는 항상 두개이상 존재한다.다음 그래프로부터 생성되는 최소 비용 신장 트리의 비용은? 3번 32다음 비용 그래프에서 최소 비용 신장 트리를 구하고자 한다. 프림 알고리즘을 이용해 최소 비용 신장 트리를 구할 때, 네 번째로 연결되는 간선으로 옳은 것은?(단, 시작 노드는 A이다.)3번 (E,F)다음 가중치 그래프에서 최소 비용 신장 트리를 얻기 위해 노드 a에서 시작하여 프림 알고리즘을 적용할 때, 신장 트리의 최소 비용과 세 번째로 선택된 간선을 순서대로 나열한 것은? 1번 12,(b,e)다음 그래프의 정점 A에서 시작하여 프림 알고리즘을 적용하여 최소 신장 트리를 구축하고자 할 때, 설명으로 옳지 않은 것은? 4번 구축된 최소 신장 트리의 최소비용은 16이다.다음 그래프를 이용해 크루스칼 알고리즘을 적용하였을 대, 생성된 최소 비용 신장 트리의 비용은? 3번 13다음은 우리나라의 주요 도시를 연결하는 초고속철도를 건설하기 위한 지도를 그래프로 표현한 것이다. 최소 비용 신장 트리를 구하는 크루스칼 알고리즘을 이용해 초고속철도를 건설하려고 한다. 네 번째로 건설해야 할 구간은?4번 인천목포다음 그래프는 각 정점 사이의 거리를 간선에 나타낸 것이다. 정점 0에서 각 정점 1,2,3,4,5까지의 최단 경로를 다익스트라 최단 경로 알고리즘으로 구할 때, 최단 경로가 발견된 정점의 순서로 옳은 것은?2번 0,2,1,3,4,5다음은 정점이 A,B,C,D,E 다섯 개인 그래프의 간선 사이 거리를 나타낸 표이다. 표에서 무한대 기호 는 해당 간선이 없음을 나타낸다. 정점 A에서 나머지 네 개 정점에 도달하기 위한 최단 경로의 합은 얼마인가? 2번 14다음 인접 행렬은 도시 사이의 경로값을 나타낸 것이다. 서울에서 안양, 서울에서 인천, 서울에서 수원, 서울에서 대전까지 각각 최단 경로값을 구하고자 한다. 각각 최단 경로값의 합으로 옳은 것은?(단,는 두 도시간의 연결이 없었음을 의미한다. ) 3번 106다음 행렬은 정점이 일곱 개인 그래프의 간선 사이 거리를 나타낸다. 다익스트라 알고리즘을 적용하여 ㅈ어점 A로부터 나머지 정점들까지 최단경로를 찾을 때, 이에 해당하는 정점의 순서는?(단, ∞는 두 정점 간에 해당 간선이 없음을 의미한다.)4번 A->B->C->G->F->D->E정점이 여덟 개인 무방향 완전 그래프와 방향 완전 그래프의 간선 수는 각각 몇 개인가?무방향= 28, 방향=56다음 그래프를 인접 행렬과 인접 리스트로 표현하시오.ABCDA0011B1000C0100D0100A의 헤드C->D /nullB의 헤드A/nullC의 헤드B/nullD의 헤드B/null그래프의 탐색 연산을 위해 사용하는 자료구조, 사용하는 이유, 사용 방법을 설명하시오.순차 자료구조연결 자료구조인접 행렬두 정점을 연결한 간선의 유무를 행렬로 저장하기 위해 순차 자료구조를 이용한다.인접 리스트각 정점에 인접한 정점들을 단순 연결 리스트로 만들어 노드를 통해 정점과 다음 인접 정점을 링크 필드로 연결하기 위해 연결 자료구조를 이용한다.그래프를 이용해 최적 경로를 찾는 데 이용되는 최소 신장 트리 알고리즘에 대해 설명하시오.최소 신장 트리 알고리즘은 가중치 합이 최소인 신장 트리를 만들기 위한 알고리즘으로,크루스칼 알고리즘I, II과 프림 알고리즘이 있다.크루스칼 알고리즘1가중치가 높은 간선을 간선이 n-1개남을 때까지 계속 제거해나가는 알고리즘이다.크루스칼 알고리즘2가중치가 낮은 간선을 간선이 n-1개가 될 때까지 삽입하는 알고리즘이다.프림 알고리즘하나의 정점에서 시작하여 가중치가 가장 낮은 간선부터 간선이 n—1개 삽입 될 때까지 트리를 확장하는 알고리즘이다.단, 셋 다 사이클이 형성 되서는 안된다.다음 그래프의 깊이 우선 신장 트리와 너비 우선 신장 트리를 구하시오. 시작 정점은 A이다.깊이우선=ABDEFCG너비우선=ABCFGED다음 가중치 그래프에 대한 최소 비용 신장 트리를 구하시오. 시작 정점은 A이다.크루스칼 알고리즘 1을 이용해 최소 비용 신장 트리를 구하시오.(E,F) (F,G) (B,E)삭제크루스칼 알고리즘 2를 이용해 최소 비용 신장 트리를 구하시오.(B,D) (C,G) (A,B) (D,E) (A,C) (C,F) 삽입프림 알고리즘을 이용해 최소 비용 신장 트리를 구하시오.(A,B) (B,D) (D,E) (A,C) (C,G) (C,F) 삽입셋 다 동일한 그래프 구조가 나옵니다.다음과 같이 신도시 일곱 곳의 도로 공사를 최소 비용으로 설계할 때, 다음 물음에 답하시오.(단, 노드는 도시 이름을 나타내고 간선은 공사비용이다.)MST의 개념에 대해 설명하시오.무방향 가중치 그래프에서 가중치 합이 최소인 신장 트리를 말합니다.신장트리란 정점이 n개이고 간선이 n-1개인 트리 형태의 부분 그래프입니다.크루스칼1,2,프림 알고리즘을 사용하여 만들 수 있습니다.위 그래프의 비용인접 리스트를 도식화 하시오.14(A,B)13(C,G)12(E,F)11(B,C)10(D,G)9(A,G)8(D,E)7(F,G)5(A,F)4(C,D)3(E,G)2(B,G)프림 알고리즘을 이용해 MST를 구하는 절차를 나타내시오. 단, 시작노드는 A이다.(A,F) (G,F) (B,G) (G,E) (D,E) (C,D)크루스칼 알고리즘을 이용해 MST를 구하는 절차를 나타내시오.(A,B) (C,G) (E,F) (B,C) (D,G) (A,G) 삭제둘다 이런 그래프 구조를 나타낸다.30. 다익스트라가 제안한 최단 경로 알고리즘을 설명하시오.하나의 정점을 출발점으로 삼고 다른 모든 정점을 도착점으로 하는 단일점에서의 최단 경로 알고리즘이다. distance[w]

공학/기술| 2024.06.27| 5페이지| 2,500원| 조회(147)

자료구조, 연습문제풀이, 8단원, c로배우는쉬운자료구조

미리보기

닫기
판매자 표지

c로 배우는 쉬운 자료구조 개정3판 7단원 연습문제

선형 자료구조가 아닌 것은?4번 트리o트리를 표현할 때 가장 적합한 자료구조는? 3번 Linked listo트리에 대한 설명으로 옳은 것은?4번 트리의 노드 중 차수가 0인 노드를 리프 노드라고 한다.o다음 트리의 차수는? 1번 3o다음 트리의 터미널 노드 수는?3번 6x다음 트리의 차수는? 3번 3o이진 트리로 구성하는 것이 불가능한 것은? (단, 루트 노드의 레벨은 1이라고 가정한다.)2번 높이가 5이고 노드 개수가 10개이며 단말 노드 개수가 6개인 이진 트리o같은 개수의 노드를 트리로 저장하는 경우에 트리 높이가 가장 큰 트리는?4번 편향 이진 트리on개의 노드를 가진 완전 이진 트리에 대한 설명으로 옳지 않은 것은?4번 완전 이진 트리를 최악으로 구성할 경우 높이는 n이다.o깊이가 k이 이진 트리가 가질 수 있는 최대 노드 수를 A라고 하고, 최소 노드 수를 B 라고 할 때, A-B의 값은 ?(단, 루트 노드의 레벨은 1로 한다.)4번 2^k+1x깊이가 k인 포화 이진 트리의 비 단말 노드 개수에서 단말 노드 개수를 뺀 값으로 옳은 것은?(단, k>0)3번 1x다음은 어떤 일반 트리를 이진 트리로 변환한 후의 모습이다. 이에 대한 설명으로 옳은 것은? (단, 일반 트리를 이진 트리로 변환할 때, 이진 트리의 왼쪽 노드는 일반 트리의 자식 중 하나를 가리키기 위해 사용되며, 이진 트리의 오른쪽 노드는 일반 트리의 형제들을 연결하기 위해 사용된다.)4번 일반 트리에서 단말 노드 개수는 7개이다.o다음 트리를 후위 순회할 때 노드E는 몇 번째로 검사되는가?3번 네번째o다음 이진트리를 전위 순회, 중위 순회, 후위 순회 순서로 각 노드를 방문하였다. 각각의 순회에서 일곱번째에 방문한 노드를 순서대로 나열한 것은?1번 GECo다음 트리를 전위 순회한 결과는?4번 +**/ABCDEo다음 트리를 중위 순회한 결과는?2번 DBAECFo다음은 이진 트리의 중위 순회와 전위 순회 결과이다. 이 이진 트리의 단말 노드로 옳지 않은 것은?4번 Ix다음 이진 트리를 전위 순회와 중위 순회를 했을 때, 두 순회 결과에서 노드값의 방문 순서가 일치하는 횟수는?(단, 전위 순회의 k번째 노드값과 중위 순회의 k번째 노드값이 같을 때, 일치하는 횟수를 1회로 한다.)1번 3회x이진 트리를 전위순회 한 결과는 1,2,3,4,5,6,7,8,9 이고, 중위 순회한 결과는 32,3,1,5,4,7,8,6,9라고 할 때, 이 이진 트리는?1번o다음은 이진 트리의 후위 순회와 중위 순회 결과이다. 이 두 가지 순회 결과를 이용해 이진 트리를 구성한 것으로 옳은 것은? 1번o후위 순회 방문 순서: ADEBHGJKIFC중위 순회 방문 순서: ABDECGHFJIK어떤 산술식을 표현한 이진트리에서 전위 순회를 한 결과가 -*ab/*cde였다. 이 이진 트리에서 후위 순회한 결과는?1번 AB*CD*E/-o다음과 같이 데이터 아홉 개를 순서대로 입력하여 생성한 이진 탐색 트리의 높이는?(단, 루트 노드의 레벨은 1이다.) 2번 4o이진 탐색 트리의 노드 삽입에 대한 다음 c 프로그램의 ㉠~㉡에 들어갈 내용은?(단, T는 이진 탐색 트리, X는 이진 탐색 트리에 삽입할 값이다.)2번 T->Left=Insert(X,T->Left); T->Right=Insert(X,T->Right);o다음 데이터를 순서대로 입력하여 이진 탐색 트리를 만들 경우, 단말 노드의 개수는?1번 4o다음 이진 탐색 트리에서 색인 키 ‘20’을 삭제한 후, 트리를 재구성한 것으로 옳은 것은?3번o다음 정수들을 순서대로 삽입하여 이진 탐색 트리를 구성하였다. 구성된 이진 탐색 트리에서 단말 노드(Leaf Node)에 해당되는 값으로 옳은 것은?3번 16,51,59o45,36,62,2,16,51,75,69비어 있는 이진 탐색 트리에 다음 키 값을 차례로 삽입하여 동적으로 이진 탐색 트리를 구성하였을 때, 5를 탐색하는 데 필요한 비교 횟수는?3번 7o23,18,2,16,4,10,5,39,26,15데이터 여섯 개를 비어 있는 트리에 차례로 삽입하여 이진 탐색 트리를 만들 때, 만들어진 이진 탐색 트리의 높이가 가장 낮은 것은?2번 4,2,5,6,1,3o다음 재귀 함수는 이진 트리의 루트를 가리키는 포인터를 사용해 특정한 작업을 수행한다. 구체적으로 어떤 작업을 수행하는가?1번 트리의 루트를 중심으로 좌우 대칭이동o배열 A에 오름차순으로 저장된 데이터를 이진 탐색하기 위하여 반복적 알고리즘을 이용해 기술하였다. ㉠,㉡에 들어갈 적당한 명령은? 2번 upperL->R 순서로 움직인다. 먼저 1번 -데이터를 처리하고 왼쪽 서브트리인 2번으로 가서 데이터 처리하고 2번의 왼쪽 서브트리인 3번을 데이터처리한다. L->D->R 연산이 끝났으니 부모트리인 2번으로 다시 돌아가서 오른쪽 서브트리 4번 데이터 처리, 부모노드인 2번으로 돌아가기->부모노드인 1번으로 돌아가서 오른쪽 서브트리인 5번 데이터 처리 왼쪽 서브트리인 6번 데이터 처리 부모노드인 5번으로 돌아가서 오른쪽 서브트리인 7번 데이터처리 하는 과정으로 구할 수 있다.다음 트리에 대하여 답하시오.트리의 차수와 높이는? 2,2o완전 이진 트리인지 아닌지를 설명하시오. 아니다. B의 자식노드가 하나 비어있다.o중위 순회 경로는? DBAECFo후위 순회 경로는? DBEFCAo다음 수식을 이진 트리로 구성하고, 이진 트리를 순회하여 전위 표기법, 중위 표기법, 후위 표기법으로 표현하는 과정을 설명하시오.A*(B+C)-D*E전위-*A+BC*DEo중위A*B+C-D*Eo후위ABC+*DE*-o이진 탐색 트리의 데이터 삽입 과정에 대해서 설명하시오.같은 원소가 있으면 삽입 연산을 수행하지 않으며 루트보다 작으면 왼쪽, 크면 오른쪽 서브 트리에 삽입한다.다음과 같은 Node구조를 통해 생성된 이진 트리가 있다. 이진 탐색 트리의 루트 노드와 정수를 인자로 받아, 주어진 숫자를 이진 탐색 트리에 삽입하는 재귀함수 Node* insertBinaryTree(Node* node, int val)을 작성하시오.Typedef struct Node{Int value;Struct Node* left;Struct Node* right;} Node;스레드 이진 트리를 정의하고 스레드 이진 트리를 표현하는 일반적 규칙과 스레드 이진 트리를 나타내기 위한 노드구조를 제시하시오. 또한 다음에 제시된 이진 트리에 대하여 전위 순회에 의한 스레드 이진 트리가 메모리 내에서 어떻게 표현되는지 연결 리스트를 이용해 그림으로 나타내시오.다음 원소를 차례로 삽입하면서 최대 히프를 구성하시오.3,15,56,33,34,20,19위의 최대 히프에 대해 삭제 연산을 8번 반복 수행할 경우에 원소가 삭제되는 순서를 쓰시오.다음 원소를 공백 트리에 순서대로 삽입하여 만들어지는 트리에 대하여 답하시오.59 78 65 23 7 25 52 49 99 80AVL 트리의 장점과 회전 연산에 대해 설명하시오.왼쪽 서브트리와 오른쪽 서브트리의 차수가 비슷해 연산이 빠르다.LL회전연산불균형 발생노드의 왼쪽 자식노드와 자식노드에 의해 왼쪽으로 치우쳐 발생하며 상위구간을 오른쪽으로 회전시킨다.RR회전불균형 발생 노드의 오른쪽 자식 노드와 자식의 오른쪽 자식 노드에 의해 오른쪽으로 치우쳐 발생하며 상위구간을 왼쪽으로 회전시킨다.LR유형불균형 발생노드의 왼쪽 자식노드와 자식의 오른쪽 자식노드에 의해 왼쪽 서브트리가 치우쳐 발생하며 하위 구간을 왼쪽으로 1차 회전시켜 LL유형으로 변환한 다음 LL회전을 적용한다.RL유형불균형 발생노드의 오른쪽 자식노드와 자식의 왼쪽 자식노드에 의해 오른족 서브트리가 치우쳐 발생하며 하위 구간을 오른쪽으로 1차 회전시켜 RR유형으로 변환한다음 RR회전을 적용한다.

공학/기술| 2024.06.27| 6페이지| 2,500원| 조회(140)

자료구조, 연습문제풀이, 7단원, c로배우는쉬운자료구조

미리보기

닫기
판매자 표지

c로 배우는 쉬운 자료구조 개정3판 6단원 연습문제 풀이

6.스택 수란 다음 장치의 왼쪽 큐LQ에 들어갈 수 있는 숫자열을 말한다. 오른쪽 큐 RQ로부터 데이터가 하나씩 중간에 있는 스택 MS를 거치거나 바로 LQ로 입력될 수 있다. 즉, 데이터가 LQ에 입력될 때 RQ에서 직접 입력되거나 MS에서 한 데이터를 삭제하여 LQ에 추가할 수 있다. 다음 장치에서 생성할 수 있는 스택 수는? 2번 3 4 6 7 8 5 9 2 1 10 o7. 다음과 같은 원형 큐에 대해 ‘가’에서 ‘바’까지 연산을 차례로 수행했을 때, 수행이 완료된 후 큐의 상태는?(단, 현재상태에서 front=0, rear=2이며 front에서는 삭제, rear에서는 삽입이 일어난다.)AB2번 x1FCDE8. 작업 스케줄링 등에 응용되는 것으로 가장 적합한 자료구조는? 2번 큐 o29. 데크에 대한 설명을 바르게 짝지은 것은? 4번 ㄱ,ㄹ o10. 다음 중 큐를 필요로 하는 작업은? 1번 작업 스케줄링 o11. 스택 S와 원형 큐 Q의 초기 배열 상태가 다음과 같다고 가정하자. 여기서 T는 스택의 top을, R과 F는 큐의 rear와 front를 각각 나타낸다.(단, 스택에 관한 클래스 함수 push()는 스택에 삽입, pop()은 스택의 top이 가리키는 값을 삭제, top()은 스택의 top이 가리키는 값을 반환한다. 큐에 관한 클래스 함수 front()는 큐의 front()가 가리키는 값의 반환, remove()는 큐의 front가 가리키는 값의 삭제를 나타낸다.) 오른쪽 문장이 순서대로 실행된 후 Q의 상태는?4번 S3674** Q2****4oS.push(Q.front());S.push(S.top());S.pop();Q.remove();S.push(Q.front());12. 택시 정거장에서 줄을 서서 순서대로 택시를 타는 것과 유사한 자료구조는? 2번 큐o13. 데크는 삽입과 삭제가 양끝에서 임의로 수행되는 자료구조이다. 다음 그림과 같이 단순 연결 리스트로 데크를 구현한다고 할 때 O(1)시간 내에 수행할 수 없는 연산은?(단, first와 last는 각각 데크의 첫 번째 원소와 마지막 원소를 가리키며, 연산이 수행된 후에도 데크의 원형이 유지되어야 한다. 3번 deleteFirst 연산: 데크의 첫 번째 원소를 삭제x414. 큐를 연결 리스트로 구현하는 경우 일반적으로 front와 rear등 포인터를 두 개 사용한다. 만약 연결 리스트의 포인터를 하나밖에 사용할 수 없다면 가장 효율적인 구조는?(단, 큐에 A,B,C,D 순서로 입력되었고, 역원형 리스트는 데이터가 입력된 순서의 역순으로 만든 원형 리스트를 의미한다고 가정한다.) 1번 포인터가 첫 노드를 가리키는 원형 리스트 구조 x215. 일상생활에서 발견할 수 있는 큐의 예를 설명하시오.지하철에서 줄을 서서 열차를 탈 때16. 큐와 스택의 구조를 비교하여 설명 하시오.큐스택삽입과 삭제가 양 끝에서 따로 이루어지는FIFO 구조: 선입선출 구조로 먼저 삽입된 항목부터 삭제합니다.삽입과 삭제가 한 곳에서 이루어지는RIFO구조: 후입 선출 구조로 가장 나중에 삽입된 항목부터 삭제합니다.17. 1차원 배열의 선형 큐에서 잘못된 포화 상태 문제를 해결하는 방법을 설명 하시오.배열의 처음과 끝이 연결되어 있는 원형 큐를 사용합니다.18. [가->나->다->라] 순서로 큐에 원소를 삽입한 수에 모두 삭제하면 어떤 순서로 삭제되는지 설명하시오.큐는 선입선출 구조로 삽입된 순서대로 삭제되기 때문에 가->나->다->라 순으로 삭제됩니다.19. 크기가 5인 선형 큐에서 다음 연산을 수행한다. 큐가 포화 상태가 되어 더 이상 작업을 할 수 없게 되는 시점을 설명하시오. F삽입A삽입 -> B삽입->삭제->C삽입->삭제->삭제->D삽입->E삽입->삭제->F삽입->삭제20. 원형 큐의 삭제 알고리즘을 순서대로 나열하시오.If(isEmpty(cQ)) then Queue_Empty(); //(공백상태일경우 연산 중단)Else { front

공학/기술| 2024.06.27| 2페이지| 2,500원| 조회(95)

자료구조, 연습문제풀이, 6단원, c로배우는쉬운자료구조

미리보기

닫기